线段树详解、常见应用与拓展

线段树详解、常见应用与拓展 写在前面的话，我也只是新手，这篇博客仅仅为本人个人整理与复习所用，能力有限，错误是在所难免的！因此如发现错误还请指出一同学习！ 索引 一、定义 二、基本结构 三、常见应用 求区间和 求区间最大元素 四、拓展 离散化 多lazy标记 dfs序 空间优化 区间合并 扫描线 主席树 RMQ zkw 一、定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间

>>阅读原文<<