其实不需要用线段树,只关心相邻元素的差,像神仙那样用差分就可以O1维护的。
但是我偏要用。
交之前写的那个,注意没有st本身的线段树只有lazy标记,每次必须先query才能得到真正的a数组,反正也就一点点常数干脆都query算了。
一开始少考虑一种特殊情况,l==r的时候,这个时候要是l本身是山峰就重复了。
第二次我居然用新的a[l]和旧的a[l+1]进行比较?
第三次就全部用新值进行比较了,也可以。
其实把第二次的那个bug修复也可以通过。
其实不需要用线段树,只关心相邻元素的差,像神仙那样用差分就可以O1维护的。
但是我偏要用。
交之前写的那个,注意没有st本身的线段树只有lazy标记,每次必须先query才能得到真正的a数组,反正也就一点点常数干脆都query算了。
一开始少考虑一种特殊情况,l==r的时候,这个时候要是l本身是山峰就重复了。
第二次我居然用新的a[l]和旧的a[l+1]进行比较?
第三次就全部用新值进行比较了,也可以。
其实把第二次的那个bug修复也可以通过。