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

题解:

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

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

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

posted @ 2018-09-25 00:37  尹吴潇  阅读(114)  评论(0编辑  收藏  举报