1103四校聯考--表格

題解如下 看完上面的題解如果還不懂的話，我就藉着上面的思路講講自己的理解吧 區間修改跟往常一樣 對於更新來說，這一次集合中的最大數大於左右子樹的最大值 那麼當max不小於min的時候，max就是這個數了 爲什麼有這個限制條件呢？因爲如果之前某個數被選過了，就會導致min比較大 而max還沒有被更新過，現在就可能比min更小，而這顯然是不合法的 另外還要注意離散化的時候一定要把x軸區間右端點+1的位

>>阅读原文<<