洛谷
以每个点右边最近的较大值为父亲建森林,森林的根再加上虚点 若已经处理完区间\([l,r]\),增加\(r+1\),相当于将\(r+1\)的子树\(+1\);删掉\(l-1\),相当于将\(l-1\)的子树\(-1\) 然后查询最大值
CF1132G
原文:https://www.cnblogs.com/Grice/p/12918155.html