动态点分治好题 首先我们考虑一个暴力做法： 每次修改之后选一个点作为根搜索整棵树，然后换根dp即可 考虑每次换根时，移向的点的消耗会减少子树代价之和*边权，而其余部分代价会增加剩余代价*边权 这样每次换根都是$O(1)$的，总时间复杂度$O(nm)$，可以通过...20分！ 贴代码： 然后我们考虑正 Read More
首先仍然是点对之间的问题，让我们考虑点分 由于带修改，所以考虑动态点分治 所谓动态点分治，就是在操作之前先模拟一遍点分治的过程构造出一棵新的树，我们称这棵树为点分树，由于这棵树树高是对数级别的，所以修改的时候可以在一条树链上暴力修改 然后考虑本题怎么维护： 首先我们考虑答案如何统计：在统计答案时，我 Read More