1103四校联考--表格

题解如下 看完上面的题解如果还不懂的话，我就借着上面的思路讲讲自己的理解吧 区间修改跟往常一样 对于更新来说，这一次集合中的最大数大于左右子树的最大值 那么当max不小于min的时候，max就是这个数了 为什么有这个限制条件呢？因为如果之前某个数被选过了，就会导致min比较大 而max还没有被更新过，现在就可能比min更小，而这显然是不合法的 另外还要注意离散化的时候一定要把x轴区间右端点+1的位

>>阅读原文<<