扫描线

1离线

2支持单点查询

3单点维护操作顺序及其他信息 从而维护历史信息（数据结构基于操作这一维）

4对操作进行差分 扫描时扫到改点时留存的操作就是位于该点的操作

5可对数据结构进行二分等一系列操作达到奇怪的目的

6相比树套树 每次只维护单个位置 所以每次只用留存一维空间 从而也不支持在线

 

标签：单点,每次,留存,扫描线,操作,维护,数据结构
来源： https://www.cnblogs.com/Sakura-Lu/p/16655598.html