线段树合并:从入门到精通
题单介绍
包含十几道线段树合并的题目。
有的也可以用其他方法通过,但是线段树合并是一定行得通的,思考线段树合并的做法会带来很大的收获。
- 第 $1\sim 3$ 题:模板题。
- 第 $4\sim 9$ 题:需要搞清楚到底下标是啥,维护的信息是啥。
- 第 $10$ 题:线段树合并与其他数据结构的结合。
- 第 $11$ 题:李超线段树的合并。
- 第 $12$ 题:Ynoi 毒瘤题。
- 第 $13,14$ 题:线段树合并优化 dp。
题目列表
[Vani有约会] 雨天的尾巴 /【模板】线段树合并
[USACO17JAN] Promotion Counting P
Lomsat gelral
[POI2011] ROT-Tree Rotations
Blood Cousins
[Cnoi2019] 雪松果树
[湖南集训] 更为厉害
Dominant Indices
Tree Requests
Blood Cousins Return
Escape Through Leaf
[Ynoi2013] Ynoi
[PKUWC2018] Minimax
[NOI2020] 命运
[NOI2022] 众数