整体二分 【Poi2011】 Meteors bzoj2527
题目大意:
有n个国家。
一块环形区域被分成m块区域,每块区域被一个国家占有。
有k场流星雨,每场流星雨会为l到r区间内所有区域提供a个陨石。
第i个国家希望收集pi个陨石。
询问每一个国家在第几场流星雨之后就能收集到足够的陨石,若果无法满足条件就输出NIE。
1<=n,m,k<=3*10^5
1<=Pi<=10^9
1<=Ai<10^9题目分析:(整体二分)
k的范围是3*10^
原创
2017-01-15 20:33:02 ·
323 阅读 ·
0 评论