线段树合集

线段树合集

线段树：https://zhuanlan.zhihu.com/p/656702623

扫描线：https://oi-wiki.org/geometry/scanning/ or https://zhuanlan.zhihu.com/p/103616664 or https://www.cnblogs.com/Rakan-LoveJ/p/11401851.html

标记永久化：https://www.cnblogs.com/wozaixuexi/p/9462461.html

李超线段树：https://oi-wiki.org/ds/li-chao-tree/ or https://zhuanlan.zhihu.com/p/64946571

线段树分治：https://zhuanlan.zhihu.com/p/557382505