会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier+acmer,现在在学tcs
博客园
首页
新随笔
联系
订阅
管理
2018年5月10日
[ctsc2018] 混合果汁 【可持久化线段树】【二分答案】
摘要: 题目分析 首先考虑到最小值最大,二分答案。假设答案为k,显然这满足单调性。如果某个k使得这个情况下选不出。那么比k大的一定也选不出,所以二分答案。 接着我们可以贪心,当我们确认了k以后,一定会优先选费用最少的,那么可以按费用维护主席树,在树上查询最小的l升果汁。 题目代码暂时没拿到
阅读全文
posted @ 2018-05-10 00:00 menhera
阅读(218)
评论(0)
推荐(0)
编辑
公告