会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年3月18日
*Level Up HDU - 5788【主席树+权值树状数组】
摘要: 题意: 公司内有 $n$ 名员工,除了老板之外,每个人都有一个直接的主管。老板的编号是 $1$。每个人都有能力价值 $A_i$。一个人 $i$ 的工资定义为他和其下属(直接和非直接下属)工资的中位数。但公司会选择一个人,使其工资为 $100000$。求出所有人工资总和的最大值。 当总数为 $t$ 时
阅读全文
posted @ 2020-03-18 21:34 xzx9
阅读(82)
评论(0)
推荐(0)
编辑
公告