登录以参加训练计划

2023暑期集训：数据结构专题

时间：2023.7.17~2023.7.23

提交周报 ddl：2023.7.24 23:59

测试时间：2023.7.19 12:00~17:00 测试地址：点我

题目 & 参考资料

• 单调栈：【ZJOI2007】棋盘制作
• 线段树：模板
• 线段树上二分：【省选联考 2020 A 卷】冰火战士
• 动态开点线段树：CF817F
• 可持久化 Trie 树：【十二省联考 2019】异或粽子
• 树链剖分：【GXOI/GZOI2019】旧词
• 线段树合并：【省选联考 2020 A 卷】树 那道线段树合并毁了我的省队梦
• Kruskal 重构树：【NOI2018】归程
• 长链剖分：Hotel 加强版
• Splay：模板
• Splay2：模板
• Link-Cut-Tree：模版
• KD-Tree：【SDOI2010】捉迷藏
• CDQ 分治：三维偏序模板题
• 整体二分：「THUPC 2017」天天爱射击 / Shooting