线段树

实现数组的求和与修改操作

设想对于数组而言，每次计算一个区间的和意味着要遍历一次区间，如果使用前缀和则在修改上需要遍历一次区间

设想每两个合一，将数组变为原来一半的长度，就减少了一半的时间，再减少一半，一直到合并出最大的数值，这样每次修改只需要改该值参与的那部分计算，求和则可以按照区间选择合适的合并值相加