2026 30 3月 算法与数据结构 2026/3/30 00:47:43 线段树解决区间查询问题：动态维护与懒更新策略详解 2026-03-30 Wang Wei 1 次阅读 本文以通俗易懂的生活化语言，为不同基础的开发者介绍了如何用线段树解决区间查询问题，详细讲解了动态维护和懒更新策略。结合大量Java代码示例，包括线段树的构建、查询、更新以及懒更新的实现，还分析了应用场景、技术优缺点和注意事项，最后对线段树的使用进行了总结，帮助读者深入理解和掌握这一技术。 Java data structure Segment Tree Lazy Propagation Range Query
2026 12 2月 算法与数据结构 2026/2/12 01:35:11 线段树的变种：可持久化线段树、二维线段树及区间修改的懒标记优化 2026-02-12 Chen Liang 19 次阅读 本文深入介绍了线段树的三种变种：可持久化线段树、二维线段树及区间修改的懒标记优化。详细阐述了它们的基本概念、实现原理，并给出了完整的C++示例代码。分析了各自的应用场景、技术优缺点和注意事项。可持久化线段树可保留历史版本，二维线段树适用于二维区间处理，懒标记优化能提高区间修改效率。帮助读者深入理解线段树变种，以便在实际问题中合理运用。 Segment Tree Persistent Segment Tree Two-dimensional Segment Tree Lazy Propagation