網上搜到的解法，總結下自己學到的東西

1. 以前也寫過類似的線段樹，不過當時沒有 區間合併問題這個概念，可能那道題比較裸，大概寫一下也就過了，沒學到什麼。這道題讓我知道線段樹還能解決一類區間合併問題，學習了這類線段樹的公式化?寫法。

2. 將高度陣列轉化為一個高度的差值陣列，優點是題目給出一次更改，只要在線段樹中做兩次單點更新就好了。

這也是我第一次根據陣列建樹完後，每次更新還需要修改陣列內容的題目。

3. 學習了不用寫建構函式的賦值方法……//以前見過但沒查過

程式碼不貼了，感覺是完全抄的題解

---------------------------------------------------------------------------------------------------

一開始這道題想了6棵線段樹的暴力解法，調了半天終於不WA了 可惜太慢了， 現在寫的是隻有一棵線段樹的寫法都差點T掉。。。不過好長時間沒寫線段樹了，這次恢復了下感覺orz