UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1240. 不稳定匹配

统计 下载数据

Description

Input

Output

对于每一个QUERY操作,输出其相应的答案。

Sample Input

4 4
1 1 2 1
1 1 1 1
1 1 1 4
QUERY 1 1
INSERT 1 1
QUERY 1 1
DELETE 1
QUERY 1 1
REVERSE 4 1
QUERY 1 1

Sample Output

2
3
2
1

【数据约定】
本题共有10组输入数据,以下给出各组输入数据的具体范围:
Case 1 2 3 4 5 6 7 8 9 10
N 10 100 1000 10000 100000 100000 500000 1000000 1000000 1000000
M 10 100 1000 10000 100000 100000 500000 1000000 1000000 1000000
S1 2 10 100 1000 10000 40000 10000 10000 100000 100000
S2 2 10 100 1000 10000 40000 10000 10000 100000 100000
S3 2 5 10 100 1000 1000 1000 1000 10000 10000
S4 2 5 10 100 1000 1000 1000 1000 10000 10000
TL 1s 1s 1s 1s 1s 3s 3s 5s 10s 10s

Hint

Source