$\small \mathrm{bootpuss}$

摘要： 正常莫队，时间复杂度的保证来源于分块和每次挪动指针的$O(1)$或$O(log)$的修改。 然而像可持续化并查集的思想一样，在某些题中因为题目要求，导致并查集不能路径压缩，而要把时间版本存到栈，弹栈回溯时间版本。 有些题在适应题目中发现，只有扩展区间/缩小区间的时间复杂度有保证，那么就轮到回滚莫队解 阅读全文