会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
void_f
追逐影子的人 自己就是影子
首页
联系
管理
2018年5月18日
[BZOJ2527] [Poi2011]Meteors(整体二分)
摘要: 对于单个国家,可以对答案进行二分,每次找出此时的陨石数量,如果大于需要的那么答案就在[l,mid],否则就在[mid+1,r]里面 而对于很多国家,也可以进行二分,solve(l,r,L,R)表示询问id[l...r]的答案都在[L,R]之间 每次用树状数组统计一下 Code
阅读全文
posted @ 2018-05-18 14:56 void_f
阅读(121)
评论(0)
推荐(0)
编辑
公告