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