BF的数据结构题单-省选根号数据结构

# Part 3 ~~根号数据结构超棒~~ 本题单更适合根号数据结构的基础选手，以莫队分块为主。难度不会特别高。 [提高难度的题单](https://www.luogu.com.cn/training/1010) [省选树形数据结构题单 1](https://www.luogu.com.cn/training/1176) [省选树形数据结构题单 2](https://www.luogu.com.cn/training/4897) ## 莫队初步 比较简单的莫队题。 - [P2709 小B的询问](https://www.luogu.com.cn/problem/P2709) - [P1494 [国家集训队]小Z的袜子](https://www.luogu.com.cn/problem/P1494) - [P4462 [CQOI2018]异或序列](https://www.luogu.com.cn/problem/P4462) - [P3709 大爷的字符串题](https://www.luogu.com.cn/problem/P3709) - [P4396 [AHOI2013]作业](https://www.luogu.com.cn/problem/P4396) - [P3674 小清新人渣的本愿](https://www.luogu.com.cn/problem/P3674) ## 带修莫队初步 莫队也可以待修改呢 - [P1903 [国家集训队]数颜色 / 维护队列](https://www.luogu.com.cn/problem/P1903) - [CF940F Machine Learning](https://www.luogu.com.cn/problem/CF940F) - [UVA12345 Dynamic len(set(a[L:R]))](https://www.luogu.com.cn/problem/UVA12345) ## 回滚莫队初步 有些莫队插入便利但删除复杂，我们可以使用回滚莫队将其解决。 - [P5906 【模板】回滚莫队&不删除莫队](https://www.luogu.com.cn/problem/P5906) - [AT1219 歴史の研究](https://www.luogu.com.cn/problem/AT1219) - [SP20644 ZQUERY - Zero Query](https://www.luogu.com.cn/problem/SP20644) ## 树上莫队初步 - [SP10707 COT2 - Count on a tree II](https://www.luogu.com.cn/problem/SP10707) - [P4689 [Ynoi2016]这是我自己的发明](https://www.luogu.com.cn/problem/P4689) - [P4074 [WC2013]糖果公园](https://www.luogu.com.cn/problem/P4074) - [P4175 [CTSC2008]网络管理](https://www.luogu.com.cn/problem/P4175) ## 分块 往往碰到分块，难度就不会小吧。 - [P4168 [Violet]蒲公英](https://www.luogu.com.cn/problem/P4168) - [P4891 序列](https://www.luogu.com.cn/problem/P4891) - [P4108 [HEOI2015]公约数数列](https://www.luogu.com.cn/problem/P4108) - [P3645 [APIO2015]雅加达的摩天楼](https://www.luogu.com.cn/problem/P3645) - [P2325 [SCOI2005]王室联邦](https://www.luogu.com.cn/problem/P2325) - [P6177 Count on a tree II/【模板】树分块](https://www.luogu.com.cn/problem/P6177) ## 一些综合型分块 以下题目可能较难，甚至涉及 Ynoi，但其实都在可做范围内。 - [P6072 『MdOI R1』 Path](https://www.luogu.com.cn/problem/P6072) - [P3603 雪辉](https://www.luogu.com.cn/problem/P3603) - [P6774 [NOI2020] 时代的眼泪](https://www.luogu.com.cn/problem/P6774) - [P5355 [Ynoi2017]由乃的玉米田](https://www.luogu.com.cn/problem/P5355) - [P4688 [Ynoi2016]掉进兔子洞](https://www.luogu.com.cn/problem/P4688) - [P5309 [Ynoi2011]初始化](https://www.luogu.com.cn/problem/P5309) - [P5065 [Ynoi2014]不归之人与望眼欲穿的人们](https://www.luogu.com.cn/problem/P5065) - [P5356 [Ynoi2017]由乃打扑克](https://www.luogu.com.cn/problem/P5356) - [P5072 [Ynoi2015]盼君勿忘](https://www.luogu.com.cn/problem/P5072) - [P4117 [Ynoi2018]五彩斑斓的世界](https://www.luogu.com.cn/problem/P4117) - [P5397 [Ynoi2018]天降之物](https://www.luogu.com.cn/problem/P5397) - [P4119 [Ynoi2018]未来日记](https://www.luogu.com.cn/problem/P4119) - [P5313 [Ynoi2011]WBLT](https://www.luogu.com.cn/problem/P5313) - [P5071 [Ynoi2015]此时此刻的光辉](https://www.luogu.com.cn/problem/P5071) ## 莫队二次离线 一种较为高端的科技 - [P4887 【模板】莫队二次离线（第十四分块(前体)）](https://www.luogu.com.cn/problem/P4887) - [P5047 [Ynoi2019模拟赛]Yuno loves sqrt technology II](https://www.luogu.com.cn/problem/P5047) - [P5501 [LnOI2019]来者不拒，去者不追](https://www.luogu.com.cn/problem/P5501) ## 一些难度较高的分块 尽管都很难，但是质量都很高。适合对数据结构擅长且有兴趣的同学尝试。 - [P4118 [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?](https://www.luogu.com.cn/problem/P4118) - [P5398 [Ynoi2018]GOSICK](https://www.luogu.com.cn/problem/P5398) - [P5399 [Ynoi2018]駄作](https://www.luogu.com.cn/problem/P5399) - [P6578 [Ynoi2019]魔法少女网站](https://www.luogu.com.cn/problem/P6578) - [P6579 [Ynoi2019]美好的每一天~不连续的存在](https://www.luogu.com.cn/problem/P6579)