CF 319B Psychos in a Line

2014-11-23 21:38:14 · 作者: · 浏览: 8

维护一个单调下降的队列。

对于每一个人,只需要找到在他前面且离他最近的可以杀掉他的人即可

#include 
#include 
#include 
#include 
using namespace std;
#define N 100005
vector v;
int f[N], n, t, cnt;

int main() {
    scanf("%d", &n);
    memset(f, 0, sizeof(f));

    for (int i=0; i