遭天谴了，周测没上90，得学莫队，四个里面选，最难的就是这个回滚莫队D：
哎学完之后还有矩阵乘法等着我D=：
一、只增莫队
这类问题一般来说是一些难以在区间进行修改时，进行删除操作。只增，指只在区间添加数字时更新答案。
那么怎么在区间删除时更新呢？ 答案是：回滚
按照上图进行分块，这是普通莫队的内容，不再赘述。
现有一些任务查询
显然，前三个任务由于首尾在同一个块里面，所以用不着回滚。
对于后三个任务，我们先设置一个空的窗口，设它的l为6，r=5。
在我们开始查询时，让r等于当前查询的R，并更新答案
而在我们移动左指针前，先对当前区间【6-9】备份答案。这是在为回滚做准备。
查询完之后，我们的普通莫队会一步一步地走。但是，我们的回滚莫队，直接利用先前存储的数据。这，是其优化之处。随后，我们进行更新。完成后，指针重新回到6，右指针移到下一个R。这时，在进行备份。以此类推。
处理完一个块里面的信息，清空它，然后继续查询下一个区间。由于同一组任务，右端点不回退，左端点来回运动，仍然为普通莫队复杂度。