bzoj3924: [Zjoi2015]幻想乡战略游戏(动态点分治 + 欧拉序ST表求LCA)
题目:
题解:大坑啊,来自巨佬的题解 https://www.cnblogs.com/bztMinamoto/p/9489473.html
题意转化后就是求带权的重心,考虑暴力的做法:设原树的树根 rtrtrt,sumrtsum_{rt}sumrt为 rt的所有子树的点权的和,disrtdis_{rt}disrt为rt子树的点到 rtrtrt 的距离和(题目就是要求disdisdis最小的那...
原创
2019-08-09 20:09:09 ·
230 阅读 ·
0 评论