2023暑期集训：数据结构专题
登录以参加训练计划
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
章节 1. 数据结构专题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| Algo2001 棋盘制作 | 12 | 9 | 8 |
| Algo0308 【模板】线段树 2 | 15 | 8 | 7 |
| Algo2003 冰火战士 | 4 | 2 | 10 |
| Algo2004 MEX Queries | 5 | 1 | 10 |
| Algo2005 异或粽子 | 1 | 1 | 10 |
| Algo2006 旧词 | 1 | 1 | 10 |
| Algo2007 树 | 0 | 0 | (无) |
| Algo2008 归程 | 0 | 0 | (无) |
| Algo0313 普通平衡树 | 2 | 1 | 10 |
| Algo2011 【模板】文艺平衡树 | 1 | 1 | 10 |
| Algo2012 【模板】动态树（LCT） | 0 | 0 | (无) |
| Algo2013 捉迷藏 | 0 | 0 | (无) |
| Algo2014 【模板】三维偏序（陌上花开） | 0 | 0 | (无) |
