SCUT - 153 - 小馬哥和他的山脈 - 線段樹


https://scut.online/p/153

其實不需要用線段樹,只關心相鄰元素的差,像神仙那樣用差分就可以O1維護的。

但是我偏要用。

交之前寫的那個,注意沒有st本身的線段樹只有lazy標記,每次必須先query才能得到真正的a數組,反正也就一點點常數干脆都query算了。

一開始少考慮一種特殊情況,l==r的時候,這個時候要是l本身是山峰就重復了。

第二次我居然用新的a[l]和舊的a[l+1]進行比較?

第三次就全部用新值進行比較了,也可以。

其實把第二次的那個bug修復也可以通過。


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com