【NOI2015】软件包管理器

据说是个树链剖分裸题。。

嗯是个裸题。。

每个点再记个子树里面最后一条边在线段树里的位置。

完了。

不知道树链剖分的话:树链剖分就是用一些鬼畜的方法在树上套线段树。

给个学习链接:http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html

然后代码:

说点什么

您将是第一位评论人!

提醒
wpDiscuz