莫队算法
QAQQQQQQQQQQQ
菜
展开
-
莫队算法+分块 bzoj2038小z的袜子
题面:2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MB Submit: 13997 Solved: 6334 [Submit][Status][Discuss] Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍...原创 2018-04-28 19:48:49 · 162 阅读 · 0 评论 -
后缀数组+二分+莫队--luoguP2336 [SCOI2012]喵星球上的点名
(树状数组那么好写我为什么要写莫队 雾)传送门后缀数组就不说了···然后对于每一个询问也插入序列,他的答案是一个lcp≥lenlcp\ge lenlcp≥len区间,可以二分出来,然后就变成区间内问不同数字的个数,这就是裸莫队了···第二个问题的话可以一边莫队一边计算,记录每个数字上一次出现的位置,然后把这一段的和加上细节好多的···因为后面询问没有用特殊数字隔开wa了好久还有莫队排序那...原创 2018-12-27 00:01:58 · 207 阅读 · 0 评论