线段树合并:从入门到精通

包含十几道线段树合并的题目。

有的也可以用其他方法通过,但是线段树合并是一定行得通的,思考线段树合并的做法会带来很大的收获。


  1. P4556 - 【模板】线段树合并 / [Vani 有约会] 雨天的尾巴
  2. P3605 - [USACO17JAN] Promotion Counting P
  3. CF600E - Lomsat gelral
  4. P3521 - [POI 2011] ROT-Tree Rotations
  5. CF208E - Blood Cousins
  6. P5384 - [Cnoi2019] 雪松果树
  7. P3899 - [湖南集训] 更为厉害
  8. CF1009F - Dominant Indices
  9. CF570D - Tree Requests
  10. CF246E - Blood Cousins Return
  11. CF932F - Escape Through Leaf
  12. P5612 - [Ynoi2013] Ynoi
  13. P5298 - [PKUWC2018] Minimax
  14. P6773 - [NOI2020] 命运
  15. P8496 - [NOI2022] 众数