区间数的操作,增加更新查询 用树表示累加和,将数组拆分为二叉树,利用数组实现二叉树 准备4倍N的临时数组:因为最后一层为2N个数,前面也为2N个数
在树结构中,把规定下标的数增加 找到包含所有片段的树节点 创建懒更新信息数组,在需要增加的数组上填充数字 当新任务来的时候,把懒信息向下层发送,然后清空 执行新任务