Hack

所有不用链表直接用 while 找左右两边第一个没有出列的人的题解都是错的，最坏时间复杂度是

\mathcal{O}(n^2)

，每次出列的人相邻即可卡掉。

数据生成器：

CPP

#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("P1878.in" , "w" , stdout);
	int n = 2e5;
	printf("%d\n" , n);
	for(int i = 1 ; i <= n ; i++)
		putchar((i & 1 ? 'B' : 'G'));
	puts("");
	for(int i = 1 ; i <= n ; i++)
		printf("%d " , (i & 1 ? 0 : i / 2));
	return 0;
}

被叉的题解：

讨论操作

回复

相关推荐

Hack