算法炼狱线段树 —— 一个细节没掌握好，三个小时过去了 其他 2022-06-05 19:50 0 阅读 文章目录 一、引例 1、区间最值 2、区间求和 二、线段树的基本概念 1、二叉搜索树 2、数据域 3、指针表示 4、数组表示 三、线段树的基本操作 1、构造 2、更新 3、询问 四、线段树的经典案例 1、区间最值 1）数据域 2）初始化 3）单点更新 4）合并结点 5）回溯统计 2、区间求和 1）数据域 2）初始化 猜你喜欢