juju的莫队练习题

>upd(2020.5.16):新增[[SNOI2017]一个简单的询问](https://www.luogu.com.cn/problem/P5268) > >upd(2020.5.26):新增bitset优化莫队两题,回滚莫队两题，新增二次离线莫队毒瘤题 > >upd(2020.8.2):juju最近学了一些字符串，加入了几道与莫队相关的字符串题（感觉SA上的序列问题应该有不少？） > >upd(2021.4.1):应xzy强强的要求加入两道 莫队是一个优雅的暴力，运用分块思想暴力解决序列问题的离线算法 在莫涛队长提出该算法后，各路神仙拓展出了 带修莫队，树上莫队，回滚莫队等一系列算法 本题单大多数题目我都写了题解，我的blog里也有写一些各类莫队的复杂度证明 可以踩下我的blog~~不要face的宣传blog~~ [juju的莫队学习笔记](https://juju527.github.io/post/mo-dui/) **题目基本按照难度排序，建议按顺序食用** 题名加粗代表题目有一定难度 --- ### 题目索引 #### 普通莫队 [[国家集训队]小Z的袜子](https://www.luogu.com.cn/problem/P1494) 板子 [数列找不同](https://www.luogu.com.cn/problem/P3901) 板子 [小B的询问](https://www.luogu.com.cn/problem/P2709) 板子 **[美好的每一天](https://www.luogu.com.cn/problem/P3604)** 状压，普通莫队 [大爷的字符串题](https://www.luogu.com.cn/problem/P3709) 理解题意题 [[AHOI2013]作业](https://www.luogu.com.cn/problem/P4396) 莫队+分块 [[CQOI2018]异或序列](https://www.luogu.com.cn/problem/P4462) 简单操作题 **[[Ynoi2016]掉进兔子洞](https://www.luogu.com.cn/problem/P4688)** 莫队+bitset [小清新人渣的本愿](https://www.luogu.com.cn/problem/P3674) 莫队+bitset **[[SNOI2017]一个简单的询问](https://www.luogu.com.cn/problem/P5268)** 普通莫队+容斥 **[[Ynoi2016]这是我自己的发明](https://www.luogu.com.cn/problem/P4689)** 假树上莫队(普通莫队)+容斥（建议先完成上题） [[SCOI2012]喵星球上的点名](https://www.luogu.com.cn/problem/P2336) SA+莫队 [CF633H Fibonacci-ish II](https://www.luogu.com.cn/problem/CF633H) 线段树+莫队 --- #### 带修莫队 [[国家集训队]数颜色 / 维护队列](https://www.luogu.com.cn/problem/P1903) 带修莫队板子 [Machine Learning](https://www.luogu.com.cn/problem/CF940F) 带修莫队+小结论题 --- #### 回滚莫队 [歴史の研究](https://www.luogu.com.cn/problem/AT1219) 比板子还板子的回滚莫队 [【模板】回滚莫队&不删除莫队](https://www.luogu.com.cn/problem/P5906) 回滚莫队板子 [Rmq Problem / mex](https://www.luogu.com.cn/problem/P4137) 不增加莫队 **[[MdOI2020] Path](https://www.luogu.com.cn/problem/P6072)** 结论+回滚莫队+trie树 **[[Cnoi2019]数字游戏](https://www.luogu.com.cn/problem/P5386)** 回滚莫队+链表 [「雅礼集训 2017 Day7」事情的相似度](https://loj.ac/problem/6041) SA+回滚莫队可过 [我的提交记录](https://loj.ac/submission/854398) --- #### 树上(带修)莫队 [COT2 - Count on a tree II](https://www.luogu.com.cn/problem/SP10707) 树上莫队板子 [[WC2013]糖果公园](https://www.luogu.com.cn/problem/P4074) 树上带修莫队板子 --- #### 黑科技：二次离线莫队 **[【模板】莫队二次离线（第十四分块(前体)）](https://www.luogu.com.cn/problem/P4887)** 黑科技模板 **[[Ynoi2018] GOSICK](https://www.luogu.com.cn/problem/P5398)** 第十四分块 **[[Ynoi2019模拟赛]Yuno loves sqrt technology II](https://www.luogu.com.cn/problem/P5047)** Ynoi毒瘤题 值域分块 **[[LnOI2019]来者不拒，去者不追](https://www.luogu.com.cn/problem/P5501)** 树状数组+二次离线莫队 **[「Wdoi-1」完美冻结](https://www.luogu.com.cn/problem/P6528)** 二次离线莫队题