思路：用雙向鏈表，next[x] = y表示顏色為x的珠子的下一個珠子的顏色是y，PRe[x] = y表示表示顏色為x的珠子的上一個珠子的顏色是y。時間復雜度是O(n + m)

#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#include <utility>#include <string>#include <iostream>#include <map>#include <set>#include <vector>#include <queue>#include <stack>using namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000") #define eps 1e-10#define inf 0x3f3f3f3f#define PI pair<int, int> typedef long long LL;const int maxn = 1e5 + 5;int next[maxn], pre[maxn];int n, m, head, len;//雙向鏈表 void Insert(int key, int pos1, int pos2) {	++len;	next[key] = pos2;	next[pos1] = key;	pre[key] = pos1;	pre[pos2] = key;}void init(int n) {	head = 0; next[head] = 0; pre[head] = 0;	int x, prev = 0;	for(int i = 0; i < n; ++i) {		scanf("%d", &x);		Insert(x, prev, next[prev]);		prev = x;	}}void Delete(int key, int pos1, int pos2) {	--len;	next[pos1] = pos2;	pre[pos2] = pos1;}void print() {	printf("%d/n", len); 	int nex = next[head];	while(nex) {		printf("%d ", nex);		nex = next[nex];	}	printf("/n");}int main() {	while(scanf("%d%d", &n, &m) == 2) {		len = 0;		init(n);		char op[5];		int x, y;		for(int i = 0; i < m; ++i) {			scanf("%s", op);			if(op[0] == 'A') {				scanf("%d%d", &x, &y);				Insert(y, pre[x], x);			}			else {				scanf("%d", &x);				Delete(x, pre[x], next[x]);			}		}		print();	}	return 0;}如有不當之處歡迎指出！