维护最大值的单调栈,对于每一段内部维护一个指针,从最左端开始,每次向右移动一步,但不超过一段的右边,如果进来一个$i$导致被弹栈(这段的指针消失),新的栈顶指针重新回到$i-a_i$处(不小于最左边),那么指针总移动次数是什么级别的