rt.

本人是绝大多数问题的发现者与受害人，与搬题人线下认识，因此已经将其线下真实。

本来兴高采烈写了个树剖套线段树，交上去一看全挂。

实在是调不出来，跑去官网下了 std 对拍。

仔细一看发现 std 也“挂了”，注意力惊人地发现原来原题给出的是每次修改仅限一条直接相连的边？！（第一个锅）

再仔细一看还是挂，原来是数据太大爆 long long 了，又去看了一眼原题，发现原题竟然有模数？！（第二个锅）

改完交上去，前面一半只有查询的倒是过了，后面一半还是挂了，用对拍的数据手动模拟了一下，发现原来修改的是 T 而不是 D ？！（第三个锅）

因为已经线下真实了搬题人，所以不在这里多说。

希望诸位可爱的搬题人们好好英学语，好好保护视力。