bzoj2120/lg1903:[国家集训队]数颜色 (带修改的莫队)

带修改的莫队………. 莫队还是那个莫队,只是变成了带修改的~ 对于每个查询操作,我们还是记录和以前一样的,只不过还有加一个目前已经修改了多少次 对于每个修改操作,我们就需要记录上一次改这个值是谁,以便往回改 那么每次查询的时候,不但要控制 l、r,也要控制修改,如果修改的多了,就改回去,少...

2018-05-30 01:00:44

阅读数:27

评论数:0

bzoj2754: [SCOI2012]喵星球上的点名 (后缀数组+树状数组+莫队)

哇哇哇哇!我终于…改对了!!! 太不容易了!!!!! 这题啊…..据说….ac自动机模板或者后缀数组暴力就可以了…然后..也确实可以… 但是…亲爱的洛谷!他..加了一个测试数据!然后就…过不去了【再见】 所以…就要…改进…十分凶残(好久没写这么长的了qaq) 这题第一问是求每个点名串是多...

2018-05-24 14:39:25

阅读数:27

评论数:0

cf86d Powerful array

cf86d 题意:给定n个数,m个操作,每次查询[l,r]中每个数的出现次数,结果是次数×次数×这个数的值 莫队做咯,每次减去这个数原来个数个影响,再加上更改后的影响 #include <cstdio> #include &lt...

2018-03-03 00:14:04

阅读数:14

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭