线段树及其相关算法 学习笔记

线段树基础

略，以后再写。

下面默认读者会了最基本的线段树。

扫描线

不会

动态开点

待填

可持久化线段树

待填

线段树分治

待填

线段树合并

还在写。