1.扫描线
【例题】【POJ1151】Atlantis sol.
【练习1】P2154 [SDOI2009]虔诚的墓主人 sol.
【练习2】loj535. 「LibreOJ Round #6」花火 sol.
2.线段树合并
【例题】P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
【练习1】P5327 [ZJOI2019]语言
【练习2】P6773 [NOI2020] 命运
【练习3】P5298 [PKUWC2018]Minimax
3.李超线段树
【例题】P4254 [JSOI2008]Blue Mary开公司 sol.
【练习1】P4097 [HEOI2013]Segment
【练习2】P4655 [CEOI2017]Building Bridges
【练习3】CF932F Escape Through Leaf
4.兔队线段树(求前缀最值)
【例题】P4198 楼房重建
5.Seg-beats
当操作会使得信息量减小,会产生一些均摊的做法
【例题】P4145 上帝造题的七分钟2 / 花神游历各国 sol.
【练习1】P3747 [六省联考 2017] 相逢是问候 sol.
【练习2】HDU5306 Gorgeous Sequence (吉司机线段树)
6.历史值问题
【例题】P4314 CPU监控 sol.
【练习1】P6242 线段树3
【练习2】UOJ164 V
7.其他操作
①线段树实现01排序
【例题】P2824 [HEOI2016/TJOI2016]排序 sol.