关于线段树

重点是pushdown
build要pushup
modify要pushdown+pushup
query要pushdown
pushdown中 先更新p<<1 p<<1|1 的sum minn maxx 等
再更新懒标记
注意sum的更新是一个区间要有tr[p<<1].r-tr[p<<1].l+1 tr[p<<1|].r-tr[p<<1|1].l+1
线段树的难点就在于对pushdown的操作