NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #118972 | #1518. 树链剖分 | Body | 100 | 482ms | 15604kb | C++ | 4.6kb | 2020-09-12 19:12:29 | 2020-09-12 19:12:29 |
answer
详细
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 7304kb
input:
100 14953 2733 4838 29405 32261 23697 32080 28827 13845 26567 27583 30305 11723 28871 24214 22932 85...
output:
67250 2115761 37781 2910 261805 25759 57370 180788 435772 376120 158948 29525 463363 25759 59063 337...
result:
ok 33 lines
Test #2:
score: 10
Accepted
time: 137ms
memory: 15604kb
input:
100000 5111 49165 16897 72921 29841 99781 32227 11961 7551 53704 14259 27692 58461 87431 66884 9 647...
output:
421192 1185 72791 1206999 667773 70844 108466 36145 150855 958821 672638 73687 1299948 1597490 14159...
result:
ok 40033 lines
Test #3:
score: 10
Accepted
time: 0ms
memory: 7352kb
input:
1000 14982 1165 1775 16599 26788 26270 27324 2481 31378 4002 26251 30702 14365 13948 27335 15135 205...
output:
141120 301965 25753 223145 159022 381317 320573 668333 9318 105027 26158 375024 553357 34370 694885 ...
result:
ok 412 lines
Test #4:
score: 10
Accepted
time: 0ms
memory: 7400kb
input:
2000 15005 10868 28520 21202 686 20989 16343 14758 15887 26502 25216 31010 5497 31469 18840 5429 116...
output:
149031 265925 259369 19564 318088 153927 242026 24434 29084 607404 306304 286319 297622 316085 1025 ...
result:
ok 815 lines
Test #5:
score: 10
Accepted
time: 6ms
memory: 7684kb
input:
8000 15028 20571 22498 25805 7352 15708 5363 27035 396 16233 24181 31318 29397 16221 10345 28492 274...
output:
11490 21541 323259 17641 399960 12736 173389 125275 254839 397739 363924 573193 403434 414198 26822 ...
result:
ok 3211 lines
Test #6:
score: 10
Accepted
time: 23ms
memory: 8832kb
input:
20000 15048 19525 31379 6345 3704 6500 24037 9472 1161 12113 23293 31583 31159 17195 12426 1448 3258...
output:
321918 32857 18437 20822 463172 48206 127929 557091 957 477902 361130 590838 428776 300116 610179 44...
result:
ok 7895 lines
Test #7:
score: 10
Accepted
time: 36ms
memory: 11388kb
input:
40000 15071 29228 25356 10948 10370 1220 13056 21749 18439 1844 22258 31891 22291 1947 3931 24511 23...
output:
287379 266767 413883 288966 79467 257428 740198 45721 1024526 18244 93814 6208 1051726 1026515 35697...
result:
ok 16003 lines
Test #8:
score: 10
Accepted
time: 68ms
memory: 11388kb
input:
60000 15107 16388 25254 13501 25526 11646 14525 22317 3458 32520 20631 32376 3674 20117 18669 18622 ...
output:
28363 215491 60229 386702 495103 30291 10921 469353 524069 560278 751274 198200 48289 829628 874150 ...
result:
ok 23900 lines
Test #9:
score: 10
Accepted
time: 92ms
memory: 15532kb
input:
80000 15133 4072 4327 9399 9739 10291 6657 31667 4479 16103 19448 32728 16945 21415 32366 26255 8956...
output:
261235 47483 91310 83477 363854 399794 227507 255616 92815 343959 654849 56776 324072 195726 477046 ...
result:
ok 31993 lines
Test #10:
score: 10
Accepted
time: 120ms
memory: 15604kb
input:
100000 95672 5716 27983 79649 32481 36435 99091 95761 18845 26807 10090 78327 5715 42149 55801 64611...
output:
943972 26815 1167396 419029 123297 555261 4132 992584 918362 269174 256056 1731621 92193 241659 2270...
result:
ok 40214 lines
