2026
16
4月
算法与数据结构

可持久化数据结构：如何实现能够访问历史版本的可持久化线段树

Zhou Fei 1,178 次阅读
本文详细介绍了可持久化数据结构以及可持久化线段树的实现。先解释了可持久化数据结构和线段树的概念，接着给出了线段树和可持久化线段树的 Python 实现示例。还阐述了可持久化线段树的应用场景，如历史版本查询、区间查询等，分析了其优缺点和使用时的注意事项。帮助不同基础的开发者理解如何实现能够访问历史版本的可持久化线段树。
data structure Persistent Segment Tree Historical Version Query
2026
12
2月
算法与数据结构

线段树的变种：可持久化线段树、二维线段树及区间修改的懒标记优化

Chen Liang 1,098 次阅读
本文深入介绍了线段树的三种变种：可持久化线段树、二维线段树及区间修改的懒标记优化。详细阐述了它们的基本概念、实现原理，并给出了完整的C++示例代码。分析了各自的应用场景、技术优缺点和注意事项。可持久化线段树可保留历史版本，二维线段树适用于二维区间处理，懒标记优化能提高区间修改效率。帮助读者深入理解线段树变种，以便在实际问题中合理运用。
Segment Tree Persistent Segment Tree Two-dimensional Segment Tree Lazy Propagation