维护两个数组 $col_i, nxt_i$。

$nxt_i$ 为满足 $i>j$ 并且 $col_j$ 等于 $col_i$ 的最小的 $j$，初始 $col_i=nxt_i=i$。

每次暴力修改一个点的 $col$，查询一段区间的 $\max\{nxt\}$，有没有在线做法啊 /kel