调了好几天了。

回滚莫队板子，用的是一种比较傻的方法。

定义 $\operatorname{lnxt}(i)$ 为 $i$ 左边离 $i$ 最近的 $j$，满足 $a(j)=a(i)$。$\operatorname{rnxt}(i)$ 同理。

每次回滚就是把原 $\operatorname{st/ed}(i)$ 更新为它的 $\operatorname{lnxt/rnxt}(i)$。

代码：https://www.luogu.com.cn/paste/tot5fujl

求助QAQ