莫队算法
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
莫队算法
参考: http://www.cnblogs.com/kuangbin/archive/2013/08/16/3263483.html 题目链接:http://www.tsinsen.com/A1206 unit=sqrt(n),把区间分成 #include #include #include #include #include #include #define LL long l原创 2014-03-13 16:23:09 · 1173 阅读 · 0 评论 -
Codeforces 86D. Powerful array
题意:Ks为区间内s的数目,求区间[L,R]之间所有Ks*Ks*s的和 分析:用莫队算法可以做,时间卡得有点紧,写的时候注意 #include #include #include #include #include #define LL long long #define EPS 1e-9 #include #define N 200005 #define M 1000005原创 2014-03-21 21:58:23 · 985 阅读 · 0 评论