本文档汇总了多位学者在数据结构与算法领域的研究，包括线段树、平衡树、李超树等高级数据结构，以及分块、分治、二分等高效算法策略。深入探讨了各种数据结构的特性及应用场景，如树套树、CDQ分治，并介绍了在线/离线处理、维护信息快速合并等技巧。
学习笔记：
许昊然2013论文
徐寅展2014论文
罗哲正2016论文
一、常规数据结构
一、线段树/平衡树
李超树
吉司机线段树
树套树
二、分块
分块套分块
二、非传统解法
CDQ分治、整体二分
扫描线
莫队（回滚，带修，二次离线）
二进制分组
dfs树+点分治/树链剖分
时间倒流
数据分治
定期重构
势能分析
在线/离线？
维护信息是否支持快速合并？
维护信息是否支持快速插入删除？
维护信息是否只能在一端支持快速插入删除？
修改对询问贡献是否独立？
修改之间是否独立?
扫一扫
2055
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
