超详解线段树(浅显易懂,几乎涵盖所有线段树类型讲解,匠心之作,图文并茂)
Oi Wiki 扫描线
线段树应用——扫描线
二维偏序问题应用(二维数点)
P3755 P2163
【线段树】矩形面积并
区间颜色数 P1972
