2020年9月16日
[bzoj3083]遥远的国度
摘要： 遥远的国度 题解 如果没有换根的操作，那这道题就是一个板子题了。我们只需考虑在换根的情况下如何对其进行维护了。 我们发现，如果这个根在它的子树内的话，就是它所在的儿子会成为这个点的父亲，而其他点都会产生贡献，所以每次查询除这个儿子所在子树的区间即可。 所以这又成一个板子题了。 源码 #include 阅读全文
posted @ 2020-09-16 21:51 StaroForgin 阅读(21) 评论(0) 推荐(0)