会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻JHY
AFO but may be back one day.....
博客园
首页
新随笔
联系
管理
订阅
2019年8月1日
注意的问题
该文被密码保护。
阅读全文
posted @ 2019-08-01 20:13 蒟蒻JHY
阅读(1)
评论(0)
推荐(0)
编辑
[Noip 2012] 借教室
摘要: 题面 我们二分一下答案,看哪个是最后一个可以被满足的条件。 每次二分得到mid之后,我们就把1~mid的条件用差分实现区间加,再把这个差分数组前缀和一下得到每个位置需要的教室数,判断一下就可以了。 这里我加了一个小优化,每次修改差分数组都从上一次修改到的点开始修改(即吧差分数组的信息由 1~mid'
阅读全文
posted @ 2019-08-01 17:12 蒟蒻JHY
阅读(127)
评论(0)
推荐(0)
编辑
公告