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 | (无) |