bzoj 3924

动态点分治好题首先a56爆大奖在线娱乐们考虑一个暴力做法：每次修改之后选一个点作为根搜索整棵树，然后换根dp即可考虑每次换根时，移向的点的消耗会减少子树代价之和*边权，而其余部分代价会增加剩余代价*边权这样每次换根都是$O(1)$的，总时间复杂度$O(nm)$，可以通过...20分！贴代码：然后a56爆大奖在线娱乐们考虑正