标签：strong 需要 个数 col 线段 分段 code size 节点
题解：
和这件zhcs的那题有点像
第一种做法是考虑i,i+1之间的贡献
这样就是矩形加然后求矩形和
方法1：树套树
方法2：同下面讲的历史版本线段树
另一种做法是我们从左向右维护mx-nx-r+l
跟之前那题一样我们知道这个的最小值为0
另外我们只需要从右向左维护一个单调队列，这样区间取min/max
就可以变成分段区间+/-操作了
然后这样就变成区间+/-然后查询历史为0的个数
这是jry的论文套路
我们对每个节点再维护一个之前考虑的时间
标签：strong 需要 个数 col 线段 分段 code size 节点
原文地址：https://www.cnblogs.com/yinwuxiao/p/10089035.html
