摘要： 线段树--解决区间问题的数据结构，相比于树状数组，更具有普适性； 完全二叉树的性质：根节下标为1，，节点为 i 的节点，左子节点为2*i，右子节点为2*i+1； 代表nums中单个元素的节点tree[x]应当在树的最底层，即叶子节点；更大的区间从叶子节点开始向上构成； 代表区间【L，R】的节点 tr 阅读全文