https://loj.ac/submission/861391

以上是 LOJ 评测记录

是不是还有一些需要优化的地方，一些需要卡常的地方，或者一些把 1 写成 i 的地方

思路大概就是对询问分块+可撤销化并查集，对于每一条边分情况讨论，分别是没在块里修改的情况，在块里修改但是时间在前的情况，在块里修改但是时间在后的情况，然后对于三种情况进行讨论。

代码的话在评测记录里有