Qianyri的博客

洛谷P2801 教主的魔法 区间修改\区间查询大于C的个数 #include<bits/stdc++.h> using namespace std; const int MAX=2*1e6; const int eps=1e-8; int a[MAX],aa[MAX],b[MAX],c[MAX],cc[MAX][2],block,cnt; inline void read(int...

整除分块 for(int l=1,r;l<=n;l=r+1) { r=n/(n/l); ans+=(r-l+1)*(n/l); } r=n/(n/l)是块的最后一个数 l=r+1是块的第一个数 r-l+1是块的长度 n/l是块的值 HDU6395 Sequence 的约数数量在它的根号级别，相同的i都是连续的一段，对这一段用矩阵乘法转移，段数也是的根号级别的。 时间...