操作 2 在递归过程中只要产生修改一定记住需要 pushdown,同时特判是否此时在叶子节点(否则会 RE )。
pushdown
需要初始化的标记记得初始化。
pushdown函数中下传区间加懒标记时,不仅要更新左右儿子的区间加标记,还要更新不含区间最大值的那个儿子中最大值的加法标记(MaxAddtag)。
MaxAddtag
开 long long。
long long