https://loj.ac/submission/861391
以上是 LOJ 评测记录
是不是还有一些需要优化的地方,一些需要卡常的地方,或者一些把 1 写成 i 的地方
1
i
思路大概就是对询问分块+可撤销化并查集,对于每一条边分情况讨论,分别是没在块里修改的情况,在块里修改但是时间在前的情况,在块里修改但是时间在后的情况,然后对于三种情况进行讨论。
代码的话在评测记录里有