uva 1232

题意：

建筑物在多长的部分是最高的成为该建筑物的覆盖度。求所有建筑物的覆盖度之和。

链接：

https://vjudge.net/contest/202699#problem/E

题解：

这道题还是挺好想的，也是线段树的一个经典的问题

考虑到可能有连续一段状况是相同的，所以考虑用线段树

考虑一段区间，如果其最大值都小于当前值，则内部所有都小于当前值，反之亦然

所以对于每一段区间维护最大值，最小值

另外有个很重要的地方，被这个坑了一天

********

维护最大值和最小值应该要和查询同步进行

因为显然查询相比单纯的维护最大最小值是要多去访问很多节点的，这时就有机会把本次要更新的点给down了

同时与这一句相对应的是down down中要判断p[x].lazy是否等于0，等于0就不要继续进行下去了

原理：

对于第一种方法来说，对于每个点的标记，很可能是无用的

而对于第二种方法，所有的lazy都是有用的

代码：

改得太乱不贴了

转载于:https://www.cnblogs.com/yinwuxiao/p/8060154.html