网上搜到的解法，总结下自己学到的东西
1. 以前也写过类似的线段树，不过当时没有 区间合并问题这个概念，可能那道题比较裸，大概写一下也就过了，没学到什么。这道题让我知道线段树还能解决一类区间合并问题，学习了这类线段树的公式化?写法。
2. 将高度数组转化为一个高度的差值数组，优点是题目给出一次更改，只要在线段树中做两次单点更新就好了。
这也是我第一次根据数组建树完后，每次更新还需要修改数组内容的题目。
3. 学习了不用写构造函数的赋值方法……//以前见过但没查过
代码不贴了，感觉是完全抄的题解
---------------------------------------------------------------------------------------------------
一开始这道题想了6棵线段树的暴力解法，调了半天终于不WA了 可惜太慢了， 现在写的是只有一棵线段树的写法都差点T掉。。。不过好长时间没写线段树了，这次恢复了下感觉orz
969
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
