1离线
2支持单点查询
3单点维护操作顺序及其他信息 从而维护历史信息(数据结构基于操作这一维)
4对操作进行差分 扫描时扫到改点时留存的操作就是位于该点的操作
5可对数据结构进行二分等一系列操作达到奇怪的目的
6相比树套树 每次只维护单个位置 所以每次只用留存一维空间 从而也不支持在线
标签:单点,留存,扫描线,操作,维护,数据结构 From: https://www.cnblogs.com/Sakura-Lu/p/16655598.html
1离线
2支持单点查询
3单点维护操作顺序及其他信息 从而维护历史信息(数据结构基于操作这一维)
4对操作进行差分 扫描时扫到改点时留存的操作就是位于该点的操作
5可对数据结构进行二分等一系列操作达到奇怪的目的
6相比树套树 每次只维护单个位置 所以每次只用留存一维空间 从而也不支持在线
标签:单点,留存,扫描线,操作,维护,数据结构 From: https://www.cnblogs.com/Sakura-Lu/p/16655598.html