买房

ps：和今年多校的某道题很像，只不过修改是永久的。正解没想出来，用线段树暴力搞出来的，5960ms。考虑线段树的节点维护两个信息：该区间的最大值，该区间以第一个元素为起点递增的最长序列的长度。那么问题在于每次更新后，怎么维护整个区间的递增序列长度（L），有一个很明显的想法，就是讨论左儿子和右儿子的最大值，如果左儿子的最大值大于右儿子的最大值，那么L = 左儿子的L，否则，就在右儿子所管辖的区间中找

>>阅读原文<<