2019年9月9日
bzoj4940 树刨+莫队(好题)
摘要： 题意： 一颗树n个点有点权，m次操作。 操作两种： 换根 查询 x点的子树选每一个点，y点的子树选每一个点，如果两点点权相同ans++，输出ans n1e5,m5e5 换根是幌子，先按照1来树刨，这个跟bzoj3083结论一样，就是分三种情况： 当前根节点与被查询的点一样，那么这个点的子树区间直接是 阅读全文
posted @ 2019-09-09 15:10 AlexPanda 阅读(92) 评论(0) 推荐(0)