摘要：
[BZOJ][1] [Luogu][2] sol 区间？可离线？顺手就掏出了莫队。 最主要的问题就是移动区间怎么做到$O(1)$更新答案。 我们考虑由$[L+1,R]$移动到$[L,R]$， 这样一共新产生了$R L+1$个子区间$[L,L],[L,L+1]...[L,R]$， 设$[L,R]$中最 阅读全文
摘要：
[题面戳我][1] sol 很好想+很好写的一道题，然而比赛中我还是没有切掉qaq。 LCT 枚举左端点$i$，向右移动右端点指针$j$找到第一个成环的位置。此时$[i,j],[i,j+1]...[i,m]$都是合法答案。可见就是在区间$[i,j]$上区间加$m j+1$，再在$[j+1,m]$上加 阅读全文