请
不要禁用
脚本,否则网页无法正常加载
线段树合并:从入门到精通
包含十几道线段树合并的题目。
有的也可以用其他方法通过,但是线段树合并是一定行得通的,思考线段树合并的做法会带来很大的收获。
第
1\sim 3
题:模板题。
第
4\sim 9
题:需要搞清楚到底下标是啥,维护的信息是啥。
第
10
题:线段树合并与其他数据结构的结合。
第
11
题:李超线段树的合并。
第
12
题:Ynoi 毒瘤题。
第
13,14
题:线段树合并优化 dp。
P4556 - 【模板】线段树合并 / [Vani 有约会] 雨天的尾巴
P3605 - [USACO17JAN] Promotion Counting P
CF600E - Lomsat gelral
P3521 - [POI 2011] ROT-Tree Rotations
CF208E - Blood Cousins
P5384 - [Cnoi2019] 雪松果树
P3899 - [湖南集训] 更为厉害
CF1009F - Dominant Indices
CF570D - Tree Requests
CF246E - Blood Cousins Return
CF932F - Escape Through Leaf
P5612 - [Ynoi2013] Ynoi
P5298 - [PKUWC2018] Minimax
P6773 - [NOI2020] 命运
P8496 - [NOI2022] 众数