维护一个单调下降的队列。
对于每一个人,只需要找到在他前面且离他最近的可以杀掉他的人即可
#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
维护一个单调下降的队列。
对于每一个人,只需要找到在他前面且离他最近的可以杀掉他的人即可
#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