线段树·区间最值

把“和”换成“最大值”即可：建树和上传用 max，查询把 s+= 换成 s=max(s,…)，初值设为极小。框架完全不变，只换合并方式，这就是线段树的通用性。