概念原理    线段树是分治法和二叉树的结合，二叉树上的节点都是根据分治得到的。节点所表示的，也就是线段，可以是区间和、最值或者是其他的，，每次分治，左右子树各一半，每个节点的值代表了以它为根的子树上所有节点的值。通过线段树，大区间的解可以从小区间的解合并而来。构