2023年5月10日
luogu P3345 [ZJOI2015]幻想乡战略游戏
摘要： # P3345 [ZJOI2015]幻想乡战略游戏 这道题还是比较有意思的,做了一个比较长的时间,但是点分树实在是太毒瘤了,所以记录一下线段树的做法。 ## 题面 给一棵树,有边权,每次修改一个点的点权,修改完后输出所有点到这棵**树的带权重心**的贡献,即$\sum dis_i\times val 阅读全文
posted @ 2023-05-10 09:49 谭皓猿 阅读(63) 评论(0) 推荐(0)