数据结构精选(~2026)

数据结构精选题单 II

2025 年最后更新时间:2025.7.15。

2026 年最后更新时间:2026.4.18。

稍微分类整理了题目,将具有“Ynoi”标签的题移至了题单 II。

之前没有系统性整理洛谷题库和 RMJ 之外的题,目前计划收集一下。因此尤其是目前只能在 qoj/uoj 等题库提交的题目,有推荐的题目请私信~

P.S.

[JRKSJ R7] 五彩斑斓的曙光、[Ynoi1998] Marchen 并不是我很喜欢的题,但是是我的题所以夹带一下私货/dk

致谢名单:


  1. CF878D - Magic Breeding
  2. CF150E - Freezing with Style
  3. CF840E - In a Trap
  4. CF1458F - Range Diameter Sum
  5. CF1508F - Optimal Encoding
  6. CF1990F - Polygonal Segments
  7. CF2115F2 - Gellyfish and Lycoris Radiata (Hard Version)
  8. P4898 - [IOI 2018] seats 排座位
  9. P6729 - [WC2020] 有根树
  10. P6774 - [NOI2020] 时代的眼泪
  11. P8078 - [WC2022] 秃子酋长
  12. P11367 - [Ynoi2024] 魔法少女网站第二部
  13. P8375 - [APIO2022] 游戏
  14. P8498 - [NOI2022] 树上邻域数点
  15. P8257 - [CTS2022] 普罗霍洛夫卡
  16. P8261 - [CTS2022] 袜子
  17. P8262 - [CTS2022] 隆
  18. P9168 - [省选联考 2023] 人员调度
  19. P8937 - [JRKSJ R7] 五彩斑斓的曙光
  20. P10574 - [JRKSJ R8] 暴风雪
  21. P10882 - [JRKSJ R9] ZYPRESSEN
  22. P11695 - [JRKSJ ExR] 昼寝
  23. P11696 - [JRKSJ ExR] 七影蝶
  24. P8861 - 线段
  25. P10181 - 龙逐千灯幻
  26. P5247 - 【模板】动态图连通性
  27. P10198 - [USACO24FEB] Infinite Adventure P
  28. P9105 - [PA 2020] Trzy drogi
  29. P9109 - [PA 2020] Tekstówka
  30. P9260 - [PA 2022] Miny
  31. P12153 - 【MX-X11-T7】「蓬莱人形 Round 1」信念
  32. P2075 - 区间 LIS
  33. P12559 - [UOI 2024] Zeroing the segment
  34. P9247 - [集训队互测 2018] 完美的队列
  35. P15383 - 一千年以后 / years
  36. P14463 - 【MX-S10-T4】『FeOI-4』呼吸之野
  37. P15583 - [KTSC 2026] 通信网络 2 / Communication Network 2