会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pai_hoo 's blogs
辣鸡UVA,点一下,卡一年,网页进不去,邮箱发不出,注册看不懂,死活登不进
首页
管理
随笔分类 -
思想_二维偏序
luogu_P2869 【[USACO07DEC]美食的食草动物Gourmet Grazers】
摘要:写此题时并不会multiset,就写了个树状数组 先把100,000,000的数据离散化了,最多就对映到1-200,000(理由见数据范围 开权值树状数组,即1-200,000的范围 排序后贪心思路是一样的,查询第1个大于等于是什么数时就二分 初始区间为 左端点:当前奶牛花钱最小值 右端点:N+M
阅读全文
posted @
2019-11-07 17:18
pai_hoo
阅读(121)
评论(0)
推荐(0)
公告