题解: 好像和noi那题并没有什么区别 只是加上了修改和变成树上 比较显然我们可以用树链剖分来维护 转载于:https://www.cnblogs.com/yinwuxiao/p/9697462.html