数据结构
Published:
博客
- 1 Splay 已完工。
- 2 LCT 新的例题摆烂了。
- 3 根号算法 摆烂了。
- 4 可持久化 摆烂了。
- 5 分治 施工中。
- 6 杂题 摆烂了。
- 7 Seg Beats 施工中。
杂题选做
- P3348 [ZJOI2016] 大森林
- 这题我觉得很好,所以放进例题里去了。
- Idiot的间谍网络
- 51nod 1743 雪之国度
- CF1209G2 Into Blocks (hard version)🟡
做题情况
P3369 【模板】普通平衡树 P6136 【模板】普通平衡树(数据加强版)✅️ - P3690 【模板】动态树(LCT)✅️
- 根号算法
- 可持久化数据结构
- 静态链分治
- 线段树合并
- 长链剖分
- 整体二分 & CDQ 分治
- 点分治
[P6329 【模板】点分树 震波](https://www.luogu.com.cn/problem/P6329)