【bzoj4811】[Ynoi2017]由乃的OJ 树链剖分+线段树区间合并

题解：

好像和noi那题并没有什么区别

只是加上了修改和变成树上

比较显然我们可以用树链剖分来维护