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

题解：

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

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

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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/yinwuxiao/p/9697462.html