如果你刚学回滚莫队，并从板子题或者板子题那儿来，并且TLE#17#19(#20)，而又恰好有一个习惯：记录下修改过的节点方便回滚，那么，恭喜你

你有救了

通过阅读这份大佬的代码，你可以将莫队卡得媲美 $n\log(n)$ 的玩意们

而好心的楼主为你们整理了两点如下：

1. 当删除p号元素时，不要重设p的前驱后继！！！提高速度的同时，你还可以节省用来记录回滚信息的数组，只需要在回滚的时候使用nxt[pre[p]]=p、pre[nxt[p]]=p即可，使用后理论可以95pts
2. 不要记录修改过哪些节点！！！经过上述操作，添加变得极其简单 （所以是不是可以直接普通莫队啊） ，所以你只需要根据现有的r推到n即可！使用后理论最大点2s~2.5s！！！

感谢@$\texttt{\color{#FE4C61}InoueTakina}$的代码！