BZOJ1257: [CQOI2007]余数之和sum【分块】
∑i=1mnmodi=n∗m−∑i=1mn/i∗i\sum_{i=1}^{m}n\mod i=n*m-\sum_{i=1}^{m}n/i*i,由于n/in/i的值相同的是连续出现的,并且可以证明相同的值最多有n√\sqrt n个,所以可以直接分块搞。代码#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long lon
原创
2017-08-20 17:00:10 ·
350 阅读 ·
0 评论