[DS] sqrt technology
题单介绍
## 这是我很久以前建的题单,现在我并不打算更新/维护这个题单,建议移步 [此处](https://www.luogu.com.cn/training/232599) 查看质量更优秀的数据结构题目。
收藏了一些个人认为有挑战性的分块(序列分块,根号分治,莫队)题。题目顺序已经按(作者认为的)难度排序。
大家做题的时候可以尝试自己思考,至少半个小时。
P5048 作为练手题,难度不高。
P5047 可以当做莫队二次离线板子题做。
P7811 里面有一个奇怪的分块带猫树(二区间合并)技巧。
P5046 是经典分块维护方式。分整块内部,散块内部,散块-散块,散块-整块四个贡献维护。有莫队二次离线的基础做这题会简单一些。
P7290 是 P5611 通过简单转化得来。
可以私信作者添加题目,要求是紫(或 2900)及以上的有趣题,高难度题,trick 题。
题目列表
「RdOI R3.5」RMSQ
[Ynoi2019 模拟赛] Yuno loves sqrt technology III
[Ynoi2018] 天降之物
[COI 2020] Paint
[Ynoi2018] 未来日记
[Ynoi2019 模拟赛] Yuno loves sqrt technology I
[Ynoi2019 模拟赛] Yuno loves sqrt technology II
[JRKSJ R2] 你的名字。
[Ynoi2007] tmpq
[Ynoi2018] 五彩斑斓的世界
[Ynoi2009] rla1rmdq
[MtOI2019] 手牵手走向明天
Inverse Inversions
[Ynoi Easy Round 2014] 等这场战争结束之后
[Ynoi2009] rpdq
[Ynoi2019] 魔法少女网站
[JRKSJ R3] practiceZ
[Ynoi2010] Brodal queue
Jumping Through the Array
[Ynoi2003] 博丽灵梦
[NOI2020] 时代的眼泪
[Ynoi2008] rplexq
[Ynoi2008] rsmemq
[Ynoi2013] D2T2
In a Trap
[Ynoi2007] rdiq
[Ynoi2079] riapq
[Ynoi2006] rmpq
[CTS2022] 袜子
[Ynoi2077] 3dmq
[Ynoi2019] 美好的每一天~ 不连续的存在
[Ynoi2018] GOSICK
[JRKSJ R7] 五彩斑斓的曙光
[Ynoi2001] 冷たい部屋、一人
[Ynoi2006] rprmq2
[Ynoi2006] rsrams
Two Subtrees
Optimal Encoding
[Ynoi2007] TB5x
[CTS2022] 普罗霍洛夫卡
[Ynoi2018] 駄作