莫队
overcastt
这个作者很懒,什么都没留下…
展开
-
cf86d Powerful array
cf86d 题意:给定n个数,m个操作,每次查询[l,r]中每个数的出现次数,结果是次数×次数×这个数的值莫队做咯,每次减去这个数原来个数个影响,再加上更改后的影响#include <cstdio>#include <cmath>#include <algorithm>using namespace std;#define N 220000...原创 2018-03-03 00:14:04 · 152 阅读 · 0 评论 -
bzoj2754: [SCOI2012]喵星球上的点名 (后缀数组+树状数组+莫队)
哇哇哇哇!我终于…改对了!!! 太不容易了!!!!!这题啊…..据说….ac自动机模板或者后缀数组暴力就可以了…然后..也确实可以… 但是…亲爱的洛谷!他..加了一个测试数据!然后就…过不去了【再见】 所以…就要…改进…十分凶残(好久没写这么长的了qaq)这题第一问是求每个点名串是多少个姓名串的字串 所以呢..我们可以用后缀数组求出height数组(这里要把姓名串和点名串连起来一起...原创 2018-05-24 14:39:25 · 322 阅读 · 0 评论 -
bzoj2120/lg1903:[国家集训队]数颜色 (带修改的莫队)
带修改的莫队……….莫队还是那个莫队,只是变成了带修改的~对于每个查询操作,我们还是记录和以前一样的,只不过还有加一个目前已经修改了多少次 对于每个修改操作,我们就需要记录上一次改这个值是谁,以便往回改那么每次查询的时候,不但要控制 l、r,也要控制修改,如果修改的多了,就改回去,少了,就继续改在这题里,修改我们可以不记录这么多….就只记录改的位置、改的数就好 因为..我们可以...原创 2018-05-30 01:00:44 · 177 阅读 · 0 评论