会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CoffeeCat
博客园
首页
新随笔
联系
订阅
管理
2019年7月13日
洛谷P2680 运输计划(倍增LCA + 树上差分 + 二分答案)
摘要: 【题目链接】 【思路】: 根据题意可以明显看出,当所有任务都完成时的时间是最终的结果,也就是说本题要求,求出最小的最大值。 那这样的话就暗示了将答案二分,进行check。 【check方法】: 如果说当前答案为ans,每个任务设为p[i],所花费的时间是p[i].tim,所有任务p[i].tim的最
阅读全文
posted @ 2019-07-13 16:48 CoffeeCati
阅读(178)
评论(0)
推荐(0)
编辑
公告