siruiyang_sry

摘要： 例 $1$ 支持区间乘 $-1$ , 求区间最大子段和。 $lmax,lmin,rmax,rmin,ansmin,ansmax$ 大力维护即可。 时间复杂度 $O(n\log n)$ 。 例 $2$ （楼房重建） 求区间单调栈大小。 考虑线段树维护 $[l,r]$ 单调栈大小。 如何合并节点信息，可 阅读全文