CF1132G

题意

洛谷

做法

以每个点右边最近的较大值为父亲建森林，森林的根再加上虚点
若已经处理完区间([l,r])，增加(r+1)，相当于将(r+1)的子树(+1)；删掉(l-1)，相当于将(l-1)的子树(-1)
然后查询最大值