leetcode二维数组为什么要分段树？也称为区间树，也称为锦标赛树，用于运行范围总和查询，即给定范围内所有数字的总和。Prefix sum用于获取范围和查询，但如果输入数组不断发生变异，则前缀总和方法效果不佳。当输入频繁发生变异时，使用段树也用于运行范围最小查询。构建Segment树使用归并排序的分区算法，将数组划分为片段。分区后，从叶子返回值到父段树构建如下：使用数组存储段树，类似于Heap构建段树。段树构造线段树的算法：段树理论查找范围总和有三种重叠类型，查找范围和流，查找范围和算法。更新操作时间复杂度比较，回顾段树。段树是二叉树，树底层的节点对应数组元素，其他节点包含处理范围查询所需的信息。最小范围查询的段树在创建段树时获得最小值而不是求和，在运行range min查询时使用minimum而不是sum，而不是差异，在运行更新时使用最小值。二维段树|子矩阵和：给定一个矩形矩阵M[0…n-1][0…m-1]，要求查询找到一些子矩形M[a…b][e…f]上的总和/最小值/最大值，以及修改单个矩阵元素的查询（即M[x][y]=p）。