# 区间更新
## 说明
区间更新，区间求和（你问我单点求和？？你就不会把区间长度设为0啊？）
* `sum[]`为线段树，需要开辟四倍的元素数量的空间。
* `build()`为建树操作
* `update()`为更新操作
* `query()`为查询操作
时间复杂度：O(nlogn)
## 使用方法
1. `build(1, n);` 建立一个叶子节点为`n`个的线段树
2. `update(l, r, val, 1, n);` 更新线段树中`[l, r]`区间每个值都增加`val`
3. `query(l, r, 1, n);` 查询`[l ,r]`区间值之和
## Tips
* 请注意update的目的是**增减**还是**替换**，根据情况修
