SCUT - 153 - 小馬哥和他的山脈 - 線段樹
其實不需要用線段樹，只關心相鄰元素的差，像神仙那樣用差分就可以O1維護的。
但是我偏要用。
交之前寫的那個，注意沒有st本身的線段樹只有lazy標記，每次必須先query才能得到真正的a數組，反正也就一點點常數干脆都query算了。
一開始少考慮一種特殊情況，l==r的時候，這個時候要是l本身是山峰就重復了。
第二次我居然用新的a[l]和舊的a[l+1]進行比較？
第三次就全部用新值進行比較了，也可以。
其實把第二次的那個bug修復也可以通過。
注意！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。