一些常用的数据结构维护手法
题单介绍
请配合 : [一些常用的数据结构维护手法](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-shou-fa) 食用。
在这里,数据结构本身不再是重点,如何调配他们则成为难度瓶颈。
$$\text{将才统兵,可将十万; 帅才统兵,多多益善。}$$
包括的知识点有
- **CDQ分治**
- **线段树分治**
- **整体二分**
- **猫树分治**
- **二进制分组**
持续更新中……
如果有相关的题目,欢迎私信本蒟蒻。(特别是带有新技巧的题目)
题目列表
【模板】三维偏序(陌上花开)
[BalkanOI2007] Mokia 摩基亚
AI robots
Goodbye Souvenir
[APIO2019] 路灯
[CH弱省胡策R2] TATT
寻找宝藏
[NOI2007] 货币兑换
[CTSC2016] 时空旅行
Lena and Queries
DYNACON2 - Dynamic Graph Connectivity
[SHOI2008] 堵塞的交通
二分图 /【模板】线段树分治
最小mex生成树
[HAOI2017] 八纵八横
Extending Set of Points
Painting Edges
Shortest Path Queries
[FJOI2015] 火星商店问题
Dynamic Rankings
[国家集训队] 矩阵乘法
[POI2011] MET-Meteors
[CTSC2008] 网络管理
WD与地图
好吃的题目
[Ynoi2009] rprmq1
[CmdOI2019] 口头禅
String Set Queries
[SDOI2014] 向量集