2026 12 2月 算法与数据结构 2026/2/12 01:35:11 线段树的变种：可持久化线段树、二维线段树及区间修改的懒标记优化 2026-02-12 Chen Liang 18 次阅读 本文深入介绍了线段树的三种变种：可持久化线段树、二维线段树及区间修改的懒标记优化。详细阐述了它们的基本概念、实现原理，并给出了完整的C++示例代码。分析了各自的应用场景、技术优缺点和注意事项。可持久化线段树可保留历史版本，二维线段树适用于二维区间处理，懒标记优化能提高区间修改效率。帮助读者深入理解线段树变种，以便在实际问题中合理运用。 Segment Tree Persistent Segment Tree Two-dimensional Segment Tree Lazy Propagation
2026 11 2月 算法与数据结构 2026/2/11 03:09:15 线段树与树状数组对比：不同区间查询问题的数据结构选择 2026-02-11 Wang Qiang 14 次阅读 本文详细介绍了线段树和树状数组这两种用于解决区间查询问题的数据结构。通过 Java 代码示例展示了它们的实现方式，分析了它们的应用场景、技术优缺点和注意事项。线段树适用于复杂的区间查询和更新操作，而树状数组更适合前缀和查询和单点更新问题。帮助读者在不同的区间查询问题中选择合适的数据结构。 algorithm data structure Segment Tree Binary Indexed Tree Interval Query