QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#883119#7641. Range SetsMaMengQiTL 178ms25684kbC++141.8kb2025-02-05 14:47:112025-02-05 14:47:12

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 8272kb

input:

736 10
? 1
+ 1 5 1
+ 2 600 2
? 1
? 2
+ 1 6 2
? 1
? 2
- 1 6 2
? 4

output:

0
1
2
2
2
1

result:

ok 6 numbers

Test #2:

score: 0
Accepted
time: 1ms
memory: 8272kb

input:

1 0

output:


result:

ok 0 number(s): ""

Test #3:

score: 0
Accepted
time: 0ms
memory: 8300kb

input:

1 5
+ 1 1 1
+ 1 1 2
+ 1 1 2
- 1 1 3
? 1

output:

2

result:

ok 1 number(s): "2"

Test #4:

score: 0
Accepted
time: 0ms
memory: 8296kb

input:

3 50
- 2 2 6
+ 2 3 3
+ 2 3 2
? 3
+ 1 2 1
- 1 2 2
+ 2 3 5
- 1 3 1
? 3
- 3 3 4
+ 1 2 3
- 1 3 2
- 2 3 5
- 1 2 5
+ 3 3 1
- 3 3 6
+ 3 3 4
- 3 3 6
+ 2 3 5
- 1 2 5
+ 1 2 1
? 3
- 2 3 5
+ 1 3 5
+ 1 2 4
+ 1 2 6
? 1
+ 1 3 6
- 2 3 4
? 2
- 1 2 4
+ 1 2 1
+ 2 3 6
? 1
- 2 2 5
? 3
? 2
+ 1 2 4
+ 1 3 1
+ 1 1 1
+ 1 2 6...

output:

2
3
4
5
4
4
4
3
4
4

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 91ms
memory: 17496kb

input:

1 100000
- 1 1 47902
+ 1 1 45242
+ 1 1 39778
+ 1 1 22928
+ 1 1 35192
- 1 1 53396
+ 1 1 48074
? 1
- 1 1 62400
+ 1 1 11303
+ 1 1 56991
+ 1 1 2301
- 1 1 45051
+ 1 1 77869
- 1 1 29378
? 1
+ 1 1 88897
+ 1 1 69152
+ 1 1 37293
- 1 1 53266
+ 1 1 77874
- 1 1 28647
+ 1 1 95134
+ 1 1 59259
- 1 1 72617
- 1 1 73...

output:

5
9
22
22
25
25
26
30
35
36
44
45
51
51
62
69
73
74
78
81
86
86
86
87
87
99
100
105
108
110
111
112
125
126
126
147
153
159
159
159
161
162
170
171
175
179
179
180
183
185
185
185
189
192
195
219
219
219
219
221
223
229
237
244
255
256
259
271
273
274
276
288
288
299
299
303
310
311
342
344
353
353
...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 94ms
memory: 19200kb

input:

2 100000
- 2 2 47902
+ 1 2 45242
+ 2 2 39778
+ 1 1 22928
+ 2 2 35192
- 1 2 53396
+ 1 1 48074
? 2
- 1 2 62400
+ 2 2 11303
+ 2 2 56991
+ 1 1 2301
- 2 2 45051
+ 1 2 77869
- 1 1 29378
? 1
+ 2 2 88897
+ 1 2 69152
+ 2 2 37293
- 1 1 53266
+ 1 2 77874
- 1 2 28647
+ 1 2 95134
+ 2 2 59259
- 1 2 72617
- 1 2 73...

output:

3
5
17
14
19
17
20
24
26
28
33
33
40
40
48
50
58
54
62
59
63
70
63
64
64
74
74
87
80
90
82
92
102
103
94
109
124
129
118
129
130
120
136
136
140
143
132
133
135
148
148
137
150
143
145
173
173
173
173
175
177
182
177
184
192
193
195
206
217
208
210
228
228
226
235
230
234
243
258
260
268
268
275
278...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 117ms
memory: 23944kb

input:

10 100000
- 10 10 47902
+ 7 8 45242
+ 10 10 39778
+ 1 9 22928
+ 4 8 35192
- 5 8 53396
+ 1 7 48074
? 8
- 4 7 62400
+ 8 8 11303
+ 6 10 56991
+ 7 9 2301
- 4 6 45051
+ 4 7 77869
- 3 3 29378
? 1
+ 6 10 88897
+ 3 6 69152
+ 4 4 37293
- 7 9 53266
+ 4 7 77874
- 1 4 28647
+ 2 5 95134
+ 6 8 59259
- 1 10 72617
...

output:

3
2
10
11
15
8
5
6
10
22
22
13
31
28
31
24
14
24
19
30
13
47
13
13
29
40
53
59
59
56
60
63
62
22
51
54
85
73
26
43
27
26
27
82
84
49
64
28
28
89
86
65
35
29
70
109
41
124
109
110
111
43
90
93
132
102
134
100
132
45
154
168
149
153
88
126
49
92
173
146
179
57
128
64
169
210
106
156
209
161
177
201
22...

result:

ok 10000 numbers

Test #8:

score: 0
Accepted
time: 178ms
memory: 25684kb

input:

100 100000
- 30 100 47902
+ 17 98 45242
+ 40 80 39778
+ 61 99 22928
+ 34 98 35192
- 68 85 53396
+ 7 21 48074
? 28
- 14 97 62400
+ 38 38 11303
+ 80 96 56991
+ 29 67 2301
- 36 54 45051
+ 4 77 77869
- 33 93 29378
? 21
+ 70 86 88897
+ 13 36 69152
+ 14 54 37293
- 39 77 53266
+ 17 64 77874
- 71 74 28647
+...

output:

1
3
10
9
14
17
9
20
21
20
4
26
32
32
36
17
33
48
18
53
52
26
51
21
41
34
48
10
33
45
67
32
55
28
6
31
66
80
32
77
1
71
60
69
69
83
86
95
2
14
99
42
97
34
101
25
97
24
88
119
106
38
53
112
76
131
26
97
36
4
145
81
149
94
12
94
162
12
178
152
187
158
158
130
58
192
68
198
48
207
98
195
201
196
137
109...

result:

ok 10000 numbers

Test #9:

score: -100
Time Limit Exceeded

input:

100000 100000
- 72400 98530 47902
+ 45517 76398 45242
+ 25080 79440 39778
+ 77499 95161 22928
+ 28534 56698 35192
- 86768 96885 53396
+ 47421 72207 48074
? 27328
- 76914 97797 62400
+ 15338 79138 11303
+ 65196 74180 56991
+ 50767 95429 2301
- 75054 79436 45051
+ 8004 95477 77869
- 74793 86333 29378
...

output:

1
4
13
10
5
15
15
17
21
23
17
24
19
6
15
35
17
16
11
21
10
34
10
24
45
42
42
29
40
49
37
21
36
34
4
29
68
53
70
36
27
61
75
76
77
73
60
46
67
89
86
81
79
74
84
58
71
94
24
94
99
102
99
96
115
107
85
69
121
80
81
119
82
126
134
8
141
130
149
159
167
154
154
160
38
135
128
51
94
66
172
81
172
113
137
...

result: