对回滚莫队的具体介绍见OI-wiki,主要思想就是由于我们只有add
操作比较好
O
(
1
)
O(1)
O(1)实现,所以我们就让莫队右端点一直增加就好了,并且我们开一个变量记录不好维护的量(用变量记录而不是数组的原因是这样子好备份,具体见打卡代码),然后回滚的时候只更新好维护的量即可
07-16