[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] 駄作