咸鱼王的xiaofan

分类

题解(1)

/ 注册

全部文章（共1篇）

西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 F 月出皎兮，佼人僚兮。

F 对于每一棵子树，考虑如何快速进行配对，ma为子树中权值最大的颜色的权值，sum为子树总权值，可以发现，如果ma>sum/2，那么这棵子树的答案就是sum-ma,否则答案就是sum/2。维护子树信息可以通过线段树合并或dsu on tree 线段树合并代码 #include <bits...

2020-06-21

1 600