会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ressed.
日々私たちが过ごしている日常は、実は奇迹の连続なのかもしれない。
新随笔
订阅
管理
随笔分类 -
7模拟
luogu2827 [NOIp2016]蚯蚓 (模拟)
摘要:可以直观地想到用优先队列来做,但数据范围是O(n)的 然后我们发现,因为我们每次挑出来的蚯蚓是单调的,所以把每个切成两段后,那两段也是对应单调的 也就是说,算上最一开始的蚯蚓,我们一共维护三个队列,三个分别单调,每次取出来最大的那个队头就行了
阅读全文
posted @
2018-09-24 17:31
Ressed
阅读(159)
评论(0)
推荐(0)
公告