juju的莫队练习题

upd(2020.5.16):新增[SNOI2017]一个简单的询问

upd(2020.5.26):新增bitset优化莫队两题,回滚莫队两题，新增二次离线莫队毒瘤题

upd(2020.8.2):juju最近学了一些字符串，加入了几道与莫队相关的字符串题（感觉SA上的序列问题应该有不少？）

upd(2021.4.1):应xzy强强的要求加入两道

莫队是一个优雅的暴力，运用分块思想暴力解决序列问题的离线算法

在莫涛队长提出该算法后，各路神仙拓展出了

带修莫队，树上莫队，回滚莫队等一系列算法

本题单大多数题目我都写了题解，我的blog里也有写一些各类莫队的复杂度证明

可以踩下我的blog~~不要face的宣传blog~~

juju的莫队学习笔记

题目基本按照难度排序，建议按顺序食用

题名加粗代表题目有一定难度

题目索引

普通莫队

[国家集训队]小Z的袜子板子

数列找不同板子

小B的询问板子

美好的每一天 状压，普通莫队

大爷的字符串题理解题意题

[AHOI2013]作业莫队+分块

[CQOI2018]异或序列简单操作题

[Ynoi2016]掉进兔子洞 莫队+bitset

小清新人渣的本愿莫队+bitset

[SNOI2017]一个简单的询问 普通莫队+容斥

[Ynoi2016]这是我自己的发明 假树上莫队(普通莫队)+容斥（建议先完成上题）

[SCOI2012]喵星球上的点名 SA+莫队

CF633H Fibonacci-ish II 线段树+莫队

带修莫队

[国家集训队]数颜色 / 维护队列带修莫队板子

Machine Learning 带修莫队+小结论题

回滚莫队

歴史の研究比板子还板子的回滚莫队

【模板】回滚莫队&不删除莫队回滚莫队板子

Rmq Problem / mex 不增加莫队

[MdOI2020] Path 结论+回滚莫队+trie树

[Cnoi2019]数字游戏 回滚莫队+链表

「雅礼集训 2017 Day7」事情的相似度 SA+回滚莫队可过我的提交记录

树上(带修)莫队

COT2 - Count on a tree II 树上莫队板子

[WC2013]糖果公园树上带修莫队板子

黑科技：二次离线莫队

【模板】莫队二次离线（第十四分块(前体)） 黑科技模板

[Ynoi2018] GOSICK 第十四分块

[Ynoi2019模拟赛]Yuno loves sqrt technology II Ynoi毒瘤题值域分块

[LnOI2019]来者不拒，去者不追 树状数组+二次离线莫队

「Wdoi-1」完美冻结 二次离线莫队题