UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#98352#1503. 文艺平衡树ruoshui1029100714ms6576kbC++113.1kb2020-02-21 23:00:162020-02-21 23:00:16

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 4560kb

input:

30 5
7 26
7 18
5 9
4 15
3 15

output:

1 2 4 17 16 15 6 5 18 19 20 21 22 23 3 24 25 26 14 13 12 11 10 9 8 7 27 28 29 30 

result:

ok single line: '1 2 4 17 16 15 6 5 18 19 20 21... 13 12 11 10 9 8 7 27 28 29 30 '

Test #2:

score: 10
Accepted
time: 0ms
memory: 4560kb

input:

100 10
9 29
10 68
7 72
15 73
57 79
4 39
11 69
45 61
1 42
15 21

output:

5 4 47 46 45 44 43 42 41 40 39 38 37 36 78 79 31 32 33 34 35 77 76 75 74 24 23 22 21 20 19 18 54 53 ...

result:

ok single line: '5 4 47 46 45 44 43 42 41 40 39...91 92 93 94 95 96 97 98 99 100 '

Test #3:

score: 10
Accepted
time: 0ms
memory: 4568kb

input:

200 50
49 166
53 181
17 136
38 105
39 120
17 132
24 148
51 178
35 166
37 128
22 145
33 158
43 150
41...

output:

105 104 72 71 14 13 12 11 162 182 183 184 185 186 97 48 33 118 10 9 8 7 6 17 18 19 20 117 173 172 15...

result:

ok single line: '105 104 72 71 14 13 12 11 162 ...32 166 165 164 163 181 180 179 '

Test #4:

score: 10
Accepted
time: 0ms
memory: 4564kb

input:

200 50
57 184
29 105
1 100
4 76
9 104
19 87
25 118
37 136
39 166
55 170
133 169
23 154
25 102
47 136...

output:

34 35 107 108 45 177 41 70 18 87 88 89 92 168 144 158 159 123 124 125 126 127 171 170 64 65 66 67 14...

result:

ok single line: '34 35 107 108 45 177 41 70 18 ... 77 78 195 196 197 198 199 200 '

Test #5:

score: 10
Accepted
time: 2ms
memory: 4796kb

input:

10000 3000
2766 8161
802 5794
623 6126
2879 8058
2011 8169
2017 9893
237 4761
3032 7817
838 4475
400...

output:

8694 1445 8229 8230 8231 2838 2837 2836 2835 7220 7221 7222 7223 584 285 2924 515 739 740 741 742 74...

result:

ok single line: '8694 1445 8229 8230 8231 2838 ...9995 9996 9997 9998 9999 10000 '

Test #6:

score: 10
Accepted
time: 78ms
memory: 5732kb

input:

50000 50000
5351 22924
23569 31837
10321 34305
24821 31124
7255 36650
9801 30062
27465 36441
6799 39...

output:

48014 26930 36546 1261 19039 41093 41094 9017 30509 14540 42177 3620 48562 34139 49910 28964 29701 9...

result:

ok single line: '48014 26930 36546 1261 19039 4...614 8615 15358 2597 2598 50000 '

Test #7:

score: 10
Accepted
time: 116ms
memory: 6432kb

input:

80000 70000
5639 33189
58689 76401
22323 63782
9379 60566
24044 65425
26023 71449
7993 61134
19089 6...

output:

60666 41986 49896 20550 5704 5705 5706 10915 35225 23036 23037 67036 67037 36041 11205 31611 76382 2...

result:

ok single line: '60666 41986 49896 20550 5704 5... 52749 78001 61574 79999 80000 '

Test #8:

score: 10
Accepted
time: 172ms
memory: 6572kb

input:

100000 100000
26201 76499
2133 49270
16969 54134
20129 81465
30309 95715
16450 75674
31087 95302
251...

output:

48382 82046 57881 9235 76677 33462 84995 83053 8060 82151 82152 63534 63535 48529 61112 7695 22575 3...

result:

ok single line: '48382 82046 57881 9235 76677 3...98311 26991 26992 58731 100000 '

Test #9:

score: 10
Accepted
time: 176ms
memory: 6572kb

input:

100000 100000
89003 90209
46083 96417
23507 88692
24354 68519
14791 58309
937 56827
8485 74848
25853...

output:

44538 59025 59600 24875 87550 32120 32121 96880 35553 23105 46839 71441 65830 87344 67098 25193 1083...

result:

ok single line: '44538 59025 59600 24875 87550 ...45224 75512 99998 99999 100000 '

Test #10:

score: 10
Accepted
time: 170ms
memory: 6576kb

input:

100000 100000
4087 54523
35889 83701
29237 63069
13324 54160
66297 71875
2063 82484
24510 85797
1779...

output:

99318 20129 52948 52947 4068 47045 82589 82588 57020 57021 65919 32841 88592 3956 9346 72561 54657 3...

result:

ok single line: '99318 20129 52948 52947 4068 4...22295 22294 22293 99999 100000 '