咸鱼王的xiaofan
咸鱼王的xiaofan
全部文章
题解
归档
标签
去牛客网
登录
/
注册
咸鱼王的xiaofan的博客
全部文章
/ 题解
（共1篇）
西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 F 月出皎兮，佼人僚兮。
F 对于每一棵子树，考虑如何快速进行配对，ma为子树中权值最大的颜色的权值，sum为子树总权值，可以发现，如果ma>sum/2，那么这棵子树的答案就是sum-ma,否则答案就是sum/2。维护子树信息可以通过线段树合并或dsu on tree 线段树合并代码 #include <bits...
2020-06-21
1
712
牛客博客，记录你的成长
京公网安备 11010502036488号