permui

摘要： 给出一个$n$的排列，$m$次询问$(l,r)$，求其中最长值域连续段的长度。 $n,m\le 5\times 10^4$ 分析 这个问题看似很难做，但它不要求在线，所以可以考虑离线然后使用莫队算法。 记录值域上每个位置左右两边各有多少个连续存在于当前区间的位置。在中间插入一个位置的时候，修改左右两 阅读全文