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

题单介绍

包含十几道线段树合并的题目。 有的也可以用其他方法通过,但是线段树合并是一定行得通的,思考线段树合并的做法会带来很大的收获。 - 第 $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] 众数