摘要：题解 我们发现这个是带修改的，显然点分治做不了， 然后这个是个动态点分治，俗称点分树，暂时没看懂，以后补 ，（大概是，只维护分治时的fa一路更新上去。） 然后有一个比较稳定的括号序列做法（比点分树快。） 括号序列可以快速求一个树上两点之间距离 以下资料转自洛谷大佬博客 ：https://www.lu 阅读全文

摘要：题意 给一棵树，1是根； 然后树上有M个资源站，现在要求你断开一些边，让根连不到所有的资源站， 考虑显然o（n）的树DP 但是有M次询问 复杂度nm 然后我们发现ki的加和比较小 然后建立虚树，每次只处理ki个点就行了 然后虚树怎么建立，我们发现只需要包含这ki个点，和他们的lca就可以了； 以下内 阅读全文