[DS] sqrt technology

这是我很久以前建的题单,现在我并不打算更新/维护这个题单,建议移步 此处 查看质量更优秀的数据结构题目。

收藏了一些个人认为有挑战性的分块(序列分块,根号分治,莫队)题。题目顺序已经按(作者认为的)难度排序。

大家做题的时候可以尝试自己思考,至少半个小时。

P5048 作为练手题,难度不高。

P5047 可以当做莫队二次离线板子题做。

P7811 里面有一个奇怪的分块带猫树(二区间合并)技巧。

P5046 是经典分块维护方式。分整块内部,散块内部,散块-散块,散块-整块四个贡献维护。有莫队二次离线的基础做这题会简单一些。

P7290 是 P5611 通过简单转化得来。

可以私信作者添加题目,要求是紫(或 2900)及以上的有趣题,高难度题,trick 题。


  1. P8120 - 「RdOI R3.5」RMSQ
  2. P5048 - [Ynoi2019 模拟赛] Yuno loves sqrt technology III
  3. P5397 - [Ynoi2018] 天降之物
  4. P8427 - [COI 2020] Paint
  5. P4119 - [Ynoi2018] 未来日记
  6. P5046 - [Ynoi2019 模拟赛] Yuno loves sqrt technology I
  7. P5047 - [Ynoi2019 模拟赛] Yuno loves sqrt technology II
  8. P7811 - [JRKSJ R2] 你的名字。
  9. P7722 - [Ynoi2007] tmpq
  10. P4117 - [Ynoi2018] 五彩斑斓的世界
  11. P6779 - [Ynoi2009] rla1rmdq
  12. P5692 - [MtOI2019] 手牵手走向明天
  13. CF1540D - Inverse Inversions
  14. P5064 - [Ynoi Easy Round 2014] 等这场战争结束之后
  15. P6778 - [Ynoi2009] rpdq
  16. P6578 - [Ynoi2019] 魔法少女网站
  17. P7983 - [JRKSJ R3] practiceZ
  18. P6019 - [Ynoi2010] Brodal queue
  19. CF1588F - Jumping Through the Array
  20. P8530 - [Ynoi2003] 博丽灵梦
  21. P6774 - [NOI2020] 时代的眼泪
  22. P6782 - [Ynoi2008] rplexq
  23. P7125 - [Ynoi2008] rsmemq
  24. P5611 - [Ynoi2013] D2T2
  25. CF840E - In a Trap
  26. P7448 - [Ynoi2007] rdiq
  27. P9987 - [Ynoi2079] riapq
  28. P7881 - [Ynoi2006] rmpq
  29. P8261 - [CTS2022] 袜子
  30. P7711 - [Ynoi2077] 3dmq
  31. P6580 - [Ynoi2019] 美好的每一天~ 不连续的存在
  32. P5398 - [Ynoi2018] GOSICK
  33. P8937 - [JRKSJ R7] 五彩斑斓的曙光
  34. P9337 - [Ynoi2001] 冷たい部屋、一人
  35. P7899 - [Ynoi2006] rprmq2
  36. P7882 - [Ynoi2006] rsrams
  37. CF1767F - Two Subtrees
  38. CF1508F - Optimal Encoding
  39. P7723 - [Ynoi2007] TB5x
  40. P8257 - [CTS2022] 普罗霍洛夫卡
  41. P5399 - [Ynoi2018] 駄作