self.nums = nums
self.tree = [0] * (4 * self.n)
self.lazy = [0] * (4 * self.n)..., 当前根的编号为 idx
# 查询 [left, right] 区间的结果
# 当前区间为询问区间的子集时直接返回当前区间的和
if left <=..., 当前根的编号为 idx
# 更新 [left, right] 区间的结果, 区间加上值 val
# 当前区间为修改区间的子集时直接修改当前节点的值, 然后打标记,...# 查询 [left, right] 区间的结果
# 当前区间为询问区间的子集时直接返回当前区间的和
if left <= start and right..., 当前根为 node
# 更新 [left, right] 区间值为 val
# 当前区间为修改区间的子集时直接修改当前节点的值, 然后打标记, 结束修改