考虑到维护最大值的话,删除操作不太方便,我们考虑回滚莫队。
我们对于左端点在一个块内的情况一起处理,分两类讨论:
题目中询问与序列长度同阶,所以复杂度 \(O(n\sqrt n)\)。
注意需要离散化。