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) 编辑