(现在还没有写这道题) 刚刚回滚莫队搞了一个东西,按时间序记录修改操作(就和这里的栈维护操作一样,不过直接存地址可以维护更多的值)。 如果配上这个东西,这道题是否可以使用路径压缩?
(可以证明这个东西只是影响常数)