线段树，是一种支持点修点查，去修区查的高级数据结构，单词操作时间复杂度为O(log2点数)，非常的优秀拉张图来解释一下线段树：每个父节点的权值是两个子节点权值的和好的。首先建一棵线段树我们来采用递归建树：先从根节点DFS遍历，然后返回后使用push_up函数累加——这样就可以保证线段树