算法炼狱线段树 —— 一个细节没掌握好，三个小时过去了

文章目录

• • 一、引例
  • • 1、区间最值
    • 2、区间求和
  • 二、线段树的基本概念
  • • 1、二叉搜索树
    • 2、数据域
    • 3、指针表示
    • 4、数组表示
  • 三、线段树的基本操作
  • • 1、构造
    • 2、更新
    • 3、询问
  • 四、线段树的经典案例
  • • 1、区间最值
    • • 1）数据域
      • 2）初始化
      • 3）单点更新
      • 4）合并结点
      • 5）回溯统计
    • 2、区间求和
    • • 1）数据域
      • 2）初始化