QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#593286	#8672. 排队	xujindong	15	183ms	45836kb	C++14	557b	2024-09-27 13:04:53	2024-09-27 13:04:55

Judging History

你现在查看的是最新测评结果

[2024-09-27 13:04:55]
评测

测评结果：15
用时：183ms
内存：45836kb

查看

[2024-09-27 13:04:53]
提交

answer

#include<bits/stdc++.h>
using namespace std;enum{N=1<<20};int n,m,l[N],r[N],T[N],R[N],i=1,x,y,j,p,s,P,S;vector<pair<int,int>>e[N];void A(int x,int k){for(;x<=n;x+=(x&-x))T[x]+=k;}int Q(int x,int R=0){for(;x;x-=(x&-x))R+=T[x];return R;}main(){for(cin>>n>>m;i<=n;i++)cin>>l[i]>>r[i];for(i=1;i<=m;i++)cin>>x>>y,e[y].emplace_back(x,i);for(i=1;i<=n;i++){for(p=s=P=S=0,j=__lg(i);~j;p+=1<<j,P+=1<<j,p<=i&&s+T[p]>r[i]?(s+=T[p]):(p-=1<<j),P<=i&&S+T[P]>=l[i]?(S+=T[P]):(P-=1<<j--));A(p+1,1),A(P+1,-1);for(auto[x,y]:e[i])R[y]=Q(x);}for(i=1;i<=m;i++)cout<<R[i]<<'\n';}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 0

Wrong Answer

time: 4ms

memory: 34132kb

input:

output:

1
3
2

result:

wrong answer 3rd numbers differ - expected: '1', found: '2'

Subtask #2:

score: 15

Accepted

Test #12:

score: 15

Accepted

time: 136ms

memory: 39360kb

input:

200000 200000
3 6
3 3
6 10
1 7
2 7
6 9
4 6
3 4
0 8
0 6
3 5
3 4
1 8
7 8
4 5
0 3
1 5
2 9
1 2
1 2
3 4
5 7
6 10
3 9
4 7
1 6
2 6
1 7
2 5
1 7
6 8
1 1
0 7
7 8
0 9
1 7
3 8
3 7
1 2
4 8
5 6
0 6
5 6
2 7
2 6
0 6
0 6
1 7
2 5
0 3
0 3
7 10
3 8
0 2
3 4
3 7
4 9
0 6
4 7
2 6
8 10
2 10
4 10
3 3
2 6
4 5
3 9
1 8
1 2
2 9
...

output:

result:

ok 200000 numbers

Test #13:

score: 15

Accepted

time: 137ms

memory: 38764kb

input:

200000 200000
5 45
27 99
7 23
51 88
16 62
10 24
16 80
43 70
12 45
35 55
6 99
77 91
40 82
66 99
30 47
18 80
9 36
4 12
26 51
37 64
39 52
2 11
2 69
57 81
15 98
8 36
19 27
32 34
35 97
22 23
15 89
53 77
2 89
25 55
25 90
4 91
13 77
37 65
67 89
8 52
20 58
10 18
31 81
35 59
41 56
71 74
18 61
56 77
51 74
40 ...

output:

result:

ok 200000 numbers

Test #14:

score: 15

Accepted

time: 145ms

memory: 38800kb

input:

200000 200000
193 894
142 229
346 553
197 496
389 718
370 600
650 853
476 695
764 767
220 571
238 714
516 700
137 692
1 293
835 962
34 536
208 482
148 225
377 804
75 864
277 925
278 864
296 647
390 757
179 283
338 602
571 746
447 852
315 365
7 390
634 689
76 239
16 60
244 388
385 822
451 836
301 373...

output:

result:

ok 200000 numbers

Test #15:

score: 15

Accepted

time: 156ms

memory: 45276kb

input:

200000 200000
3145 7698
6037 6154
6483 6707
6834 7442
7373 9621
5166 8045
7346 8938
2235 5518
2240 4134
586 3188
3845 8054
1258 5380
2409 2631
3360 5706
19 2771
1925 9642
6687 8264
4305 8055
2844 5474
2282 7810
1738 4706
1462 7466
17 6282
2481 6022
2363 2987
3633 4157
1460 2634
4866 8159
3154 5079
2...

output:

result:

ok 200000 numbers

Test #16:

score: 15

Accepted

time: 167ms

memory: 38244kb

input:

200000 200000
15540 44932
12196 33126
776 23774
35673 42863
31231 44618
16521 19781
8467 9747
5319 42216
13940 21955
3389 6981
22 11576
15248 17307
5734 35942
12762 45217
30349 47977
8869 11242
11199 25942
3415 10196
20104 40771
8813 28517
29726 34188
13420 13731
17526 30474
1033 44930
3143 10541
46...

output:

result:

ok 200000 numbers

Test #17:

score: 15

Accepted

time: 157ms

memory: 38640kb

input:

200000 200000
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
...

output:

result:

ok 200000 numbers

Test #18:

score: 15

Accepted

time: 154ms

memory: 45636kb

input:

200000 200000
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 0
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 0
0 27
0 28
0 29
0 30
0 0
0 32
0 33
0 34
0 35
0 36
0 0
0 0
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 0
0 58
0 59
0 60
0...

output:

result:

ok 200000 numbers

Test #19:

score: 15

Accepted

time: 156ms

memory: 45836kb

input:

200000 200000
45 200000
27 200000
7 200000
51 200000
16 200000
10 200000
16 200000
43 200000
12 200000
35 200000
6 200000
77 200000
40 200000
66 200000
30 200000
18 200000
36 200000
12 200000
26 200000
37 200000
39 200000
11 200000
69 200000
57 200000
15 200000
8 200000
19 200000
32 200000
35 200000...

output:

result:

ok 200000 numbers

Test #20:

score: 15

Accepted

time: 166ms

memory: 45052kb

input:

200000 200000
6 200000
3 200000
6 200000
7 200000
2 200000
9 200000
4 200000
3 200000
0 200000
6 200000
3 200000
3 200000
1 200000
8 200000
4 200000
3 200000
5 200000
2 200000
2 200000
2 200000
4 200000
5 200000
6 200000
3 200000
7 200000
1 200000
2 200000
7 200000
2 200000
1 200000
6 200000
1 20000...

output:

result:

ok 200000 numbers

Test #21:

score: 15

Accepted

time: 156ms

memory: 45064kb

input:

200000 200000
17611 69131
59430 76978
15340 23731
45422 61357
24684 32905
12111 30945
3173 53122
1908 18775
21868 25563
43076 69772
23316 73134
37315 71711
16622 29769
5311 27384
7573 9838
45306 81042
21408 85530
32497 55253
12816 72989
13973 55180
2256 48643
39562 81719
47954 61844
8166 64533
5302 ...

output:

result:

ok 200000 numbers

Subtask #3:

score: 0

Wrong Answer

Test #22:

score: 15

Accepted

time: 170ms

memory: 45368kb

input:

200000 200000
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 0
0 9
0 10
0 0
0 0
0 13
0 14
0 0
0 16
0 17
0 18
0 19
0 0
0 21
0 22
0 23
0 0
0 0
0 0
0 0
0 28
0 0
0 30
0 31
0 32
0 33
0 34
0 35
0 0
0 0
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 0
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 0
0 59
0 60
0 0
0 0
...

output:

result:

ok 200000 numbers

Test #23:

score: 15

Accepted

time: 170ms

memory: 37824kb

input:

200000 200000
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 0
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 0
0 27
0 28
0 29
0 30
0 0
0 32
0 33
0 34
0 35
0 36
0 0
0 0
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 0
0 58
0 59
0 60
0...

output:

result:

ok 200000 numbers

Test #24:

score: 15

Accepted

time: 182ms

memory: 39008kb

input:

200000 200000
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
...

output:

result:

ok 200000 numbers

Test #25:

score: 0

Wrong Answer

time: 146ms

memory: 38424kb

input:

200000 200000
0 5
0 99
0 23
0 88
0 62
0 24
0 80
0 70
0 45
0 55
0 99
0 91
0 82
0 99
0 47
0 80
0 9
0 4
0 51
0 64
0 52
0 2
0 2
0 81
0 98
0 36
0 27
0 34
0 97
0 22
0 89
0 77
0 89
0 25
0 90
0 91
0 77
0 37
0 89
0 52
0 58
0 18
0 81
0 35
0 56
0 71
0 18
0 56
0 74
0 40
0 76
0 47
0 87
0 11
0 81
0 48
0 59
0 17
0...

output:

result:

wrong answer 2nd numbers differ - expected: '101', found: '132'

Subtask #4:

score: 0

Wrong Answer

Test #32:

score: 0

Wrong Answer

time: 183ms

memory: 38212kb

input:

200000 200000
0 200000
1 200000
1 200000
0 200000
0 200000
1 200000
1 200000
1 200000
0 200000
1 200000
0 200000
0 200000
1 200000
0 200000
0 200000
0 200000
0 200000
1 200000
0 200000
0 200000
1 200000
0 200000
1 200000
1 200000
1 200000
1 200000
0 200000
0 200000
1 200000
2 200000
1 200000
2 20000...

output:

result:

wrong answer 893rd numbers differ - expected: '95420', found: '95421'

Subtask #5:

score: 0

Skipped

Dependency #1:

Subtask #6:

score: 0

Skipped

QOJ.ac

QOJ

Judging History

answer

Details

Subtask #1:

Test #1:

input:

output:

result:

Subtask #2:

Test #12:

input:

output:

result:

Test #13:

input:

output:

result:

Test #14:

input:

output:

result:

Test #15:

input:

output:

result:

Test #16:

input:

output:

result:

Test #17:

input:

output:

result:

Test #18:

input:

output:

result:

Test #19:

input:

output:

result:

Test #20:

input:

output:

result:

Test #21:

input:

output:

result:

Subtask #3:

Test #22:

input:

output:

result:

Test #23:

input:

output:

result:

Test #24:

input:

output:

result:

Test #25:

input:

output:

result:

Subtask #4:

Test #32:

input:

output:

result:

Subtask #5:

Dependency #1:

Subtask #6:

Dependency #5: