会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gloid
你是唯一的光。
博客园
首页
新随笔
联系
订阅
管理
2019年3月22日
Codeforces Round #415 Div. 1
摘要: A:考虑每对最大值最小值的贡献即可。 B:考虑每次都询问x=i y=i+1。这样得到的是最近的被标记点是在左边还是右边。这样二分一下可以确定一个标记点的位置。同样二分找第二个点,由于要使其不和第一个点重复,对第一个点的两边分别考虑,二分过程中需要保证第一个点不对询问造成影响,讨论一下一些边界即可。
阅读全文
posted @ 2019-03-22 22:48 Gloid
阅读(192)
评论(0)
推荐(0)
编辑
公告