会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2020年11月18日
CF1440E Greedy Shopping(有技巧的线段树)
摘要: 给您一个整数数组a1,a2,…,an。该数组不增加。 让我们考虑一条有n个商店的生产线。商店用从1到n的整数从左到右编号。在第i家商店中,一顿饭的费用等于ai。 您应该处理两种类型的q查询: 1 x y:对于每个车间1≤i≤x,设置ai = max(ai,y)。2 x y:让我们考虑一个拥有y钱的饥
阅读全文
posted @ 2020-11-18 19:13 zlc0405
阅读(170)
评论(0)
推荐(0)
编辑
公告