【学习笔记】线段树题目选讲

1. 区间最大子段和，区间乘 \(-1,n,m\leq 10^5.\) 考虑维护从左边开始、从右边开始的最大、最小子段和以及区间最大、最小子段和。乘的时候相乘交换即可。 2. 单点修改，求区间单调栈大小。楼房重建的加强版：区间询问。考虑维护区间信息（合并信息）：类比楼房重建的 pushup