SCUT

https://scut.online/p/153

其实不需要用线段树,只关心相邻元素的差,像神仙那样用差分就可以O1维护的。

但是我偏要用。

交之前写的那个,注意没有st本身的线段树只有lazy标记,每次必须先query才能得到真正的a数组,反正也就一点点常数干脆都query算了。

一开始少考虑一种特殊情况,l==r的时候,这个时候要是l本身是山峰就重复了。

第二次我居然用新的a[l]和旧的a[l+1]进行比较?

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

其实把第二次的那个bug修复也可以通过。

原文地址:https://www.cnblogs.com/Yinku/p/11306558.html