线段树
线段树一类题的合集，随训练持续更新。
线段树模板（区间修改 + 区间查询 + 懒标记）
用python重写下线段树模板，线段树的记忆点在于脑子里要有线段树，特点是自顶向下构建
class segment_tree:
def __init__(self, nums):
n = len(nums)
self.nums = nums
self.tree = [0] * 4 * n
self.tag = [0] * 4 * n
def update(self, root):
self.tree[r