BZOJ2527: [Poi2011]Meteors【整体二分+树状数组】
2527: [Poi2011]Meteors
好坑的一题,二分答案,check成功的国家放左边,否则放右边,然后继续分治下去,树状数组维护就可以了。
然后就炸longlong了,中间记得check成功就退出。
#include<cstdio>
#include<vector>
using namespace std;
const int MAXN=3e5+5;
int n,...
原创
2019-08-29 12:18:37 ·
149 阅读 ·
0 评论