買房

ps：和今年多校的某道題很像，只不過修改是永久的。正解沒想出來，用線段樹暴力搞出來的，5960ms。考慮線段樹的節點維護兩個信息：該區間的最大值，該區間以第一個元素爲起點遞增的最長序列的長度。那麼問題在於每次更新後，怎麼維護整個區間的遞增序列長度（L），有一個很明顯的想法，就是討論左兒子和右兒子的最大值，如果左兒子的最大值大於右兒子的最大值，那麼L = 左兒子的L，否則，就在右兒子所管轄的區間中找

>>阅读原文<<