codeforces86D 莫队算法
题目大意:给你n个数,m次询问,Ks为区间内s的数目,求区间[L,R]之间所有Ks*Ks*s的和。1
思路:直接用莫队算法,前面的博文讲过原理。这里再说一下增加和删除操作。因为要求Ks*Ks*s,所以每次增加一个需要在原有结果上加(Ks*Ks*x - (Ks-1)*(Ks-1)*x),删除的话也是要相应的减去。
莫队算法还是很好用的。
#include
#include
#include
原创
2016-05-18 09:46:29 ·
856 阅读 ·
0 评论