标签：std 分块 luogu P2261 long ans 式子 CQOI2007 LL

这题要推一下式子，注意涉及到取模的式子都要尽量展成减去下取整的形式。

注意，这里求和符号是求到n，因此分块里面 l 的范围就是l<=n，然后对于n大于k的情况需要特判一下。

 1 #include "bits/stdc++.h"
 2 using namespace std;
 3 typedef long long LL;
 4 LL n,k;
 5 int main(){
 6     LL i,j;
 7     LL l,r,ans=0ll;
 8     scanf("%lld%lld",&n,&k);
 9     ans=n*k;
10     for (l=1;l<=n;l=r+1){
11         if (k/l!=0) r=min(n,(k/(k/l)));
12         else r=n;
13         ans-=(k/l)*(r-l+1)*(r+l)/2;
14     }
15     printf("%lld",ans);
16     return 0;
17 }

标签：std,分块,luogu,P2261,long,ans,式子,CQOI2007,LL
来源： https://www.cnblogs.com/keximeiruguo/p/16527070.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。