[整体二分+树状数组]BZOJ 2527——[Poi2011]Meteors
题目梗概有n个国家,需要pi个陨石。在每个时间在某个区间会落下x个陨石。问每个国家何时收集完陨石。解题思路比较明显的整体二分。二分时间t,表示每个国家何时收集完陨石。把时间t之前的所有陨石砸下(可以用树状数组维护),判断是否收集完然后继续二分。#include<cstdio>
#define LL long long
#define lowbit(x) ((x)&-(x))
using namesp
原创
2017-10-06 10:02:27 ·
1047 阅读 ·
0 评论