莫队算法
Start_to_crazy
这个作者很懒,什么都没留下…
展开
-
codeforces 86D Powerful array 莫队算法
题意: 给你n个数字,m个区间,要你算出每个区间内si*Ksi*ksi总和。 题解: 莫队算法模板题,每移动一次的时候减去之前的影响再加上现在的影响就可以了,具体看代码。#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define L原创 2018-04-12 18:50:03 · 186 阅读 · 0 评论 -
小Z的袜子 莫队算法模板
题解: 这道题是莫队算法入门题之一,根据组合公式和每次都是只拿2个可知Cn2那么我们化简可以得到Cn2=n*(n-1)/2,那么我们可以在每次修改的时候减去之前的影响,再加上现在的影响就可以得到答案了,具体怎么写,看我代码吧,还有就是这道题要开LL,不然会教你做人。。。 题外话: 这道题别人轻易就过了,而我跳了很多坑。。。因为自己有点懒所以在关于l分块的写法上跟网上的有点不同,原创 2018-04-13 19:10:13 · 244 阅读 · 0 评论