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

Part 3

~~根号数据结构超棒~~

本题单更适合根号数据结构的基础选手，以莫队分块为主。难度不会特别高。

提高难度的题单

省选树形数据结构题单 1

省选树形数据结构题单 2

莫队初步

比较简单的莫队题。

P2709 小B的询问
P1494 [国家集训队]小Z的袜子
P4462 [CQOI2018]异或序列
P3709 大爷的字符串题
P4396 [AHOI2013]作业
P3674 小清新人渣的本愿

带修莫队初步

莫队也可以待修改呢
P1903 [国家集训队]数颜色 / 维护队列
CF940F Machine Learning
UVA12345 Dynamic len(set(a[L:R]))

回滚莫队初步

有些莫队插入便利但删除复杂，我们可以使用回滚莫队将其解决。
P5906 【模板】回滚莫队&不删除莫队
AT1219 歴史の研究
SP20644 ZQUERY - Zero Query

树上莫队初步
SP10707 COT2 - Count on a tree II
P4689 [Ynoi2016]这是我自己的发明
P4074 [WC2013]糖果公园
P4175 [CTSC2008]网络管理

分块

往往碰到分块，难度就不会小吧。
P4168 [Violet]蒲公英
P4891 序列
P4108 [HEOI2015]公约数数列
P3645 [APIO2015]雅加达的摩天楼
P2325 [SCOI2005]王室联邦
P6177 Count on a tree II/【模板】树分块

一些综合型分块

以下题目可能较难，甚至涉及 Ynoi，但其实都在可做范围内。

P6072 『MdOI R1』 Path
P3603 雪辉
P6774 [NOI2020] 时代的眼泪
P5355 [Ynoi2017]由乃的玉米田
P4688 [Ynoi2016]掉进兔子洞
P5309 [Ynoi2011]初始化
P5065 [Ynoi2014]不归之人与望眼欲穿的人们
P5356 [Ynoi2017]由乃打扑克
P5072 [Ynoi2015]盼君勿忘
P4117 [Ynoi2018]五彩斑斓的世界
P5397 [Ynoi2018]天降之物
P4119 [Ynoi2018]未来日记
P5313 [Ynoi2011]WBLT
P5071 [Ynoi2015]此时此刻的光辉

莫队二次离线

一种较为高端的科技

P4887 【模板】莫队二次离线（第十四分块(前体)）
P5047 [Ynoi2019模拟赛]Yuno loves sqrt technology II
P5501 [LnOI2019]来者不拒，去者不追

一些难度较高的分块

尽管都很难，但是质量都很高。适合对数据结构擅长且有兴趣的同学尝试。

P4118 [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?
P5398 [Ynoi2018]GOSICK
P5399 [Ynoi2018]駄作
P6578 [Ynoi2019]魔法少女网站
P6579 [Ynoi2019]美好的每一天~不连续的存在