QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#628957	#5214. 树状数组	qiuzx	100 ✓	809ms	51428kb	C++20	4.7kb	2024-10-10 23:29:53	2024-10-10 23:29:55

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Pretests

Final Tests

Test #1:

score: 10

Accepted

time: 4ms

memory: 28724kb

input:

output:

result:

ok 6 numbers

Test #2:

score: 10

Accepted

time: 0ms

memory: 29076kb

input:

output:

result:

ok 27 numbers

Test #3:

score: 10

Accepted

time: 0ms

memory: 29592kb

input:

output:

result:

ok 28 numbers

Test #4:

score: 10

Accepted

time: 21ms

memory: 31980kb

input:

3000 3000
1 2930 2931
1 2934 2960
1 2958 2959
1 2907 2908
1 2916 2940
1 2935 2942
1 2913 2972
1 2929 2984
1 2912 2913
1 2938 2939
1 2928 2982
1 2975 2976
1 2963 2964
1 2937 2951
1 2939 2979
1 2945 2946
1 2968 2993
1 2950 2970
1 2996 2997
1 2929 2952
1 2977 2978
1 2976 2977
1 2952 2970
1 2936 2983
1 ...

output:

result:

ok 1768 numbers

Test #5:

score: 10

Accepted

time: 12ms

memory: 29692kb

input:

3000 3000
1 2923 2933
1 2924 2925
1 2950 2989
1 2971 2972
1 2904 2970
1 2912 2913
1 2968 2969
1 2903 2904
1 2934 2935
1 2928 2929
1 2937 2986
1 2929 2964
1 2975 2976
1 2906 2968
1 2987 2988
1 2993 2994
1 2912 2935
1 2913 2991
1 2947 2956
1 2962 2963
1 2913 2915
1 2958 2959
1 2968 2973
1 2985 2999
1 ...

output:

result:

ok 1802 numbers

Test #6:

score: 10

Accepted

time: 809ms

memory: 51296kb

input:

100000 100000
1 89088 93392
1 91302 95813
1 92585 92586
1 91247 91248
1 90231 90232
1 82634 82635
1 84794 84795
1 82976 91226
1 92602 99162
1 80375 86045
1 95860 95861
1 80619 80620
1 92287 97686
1 82662 86941
1 80057 89342
1 83144 83145
1 96149 96150
1 80142 80616
1 82591 90125
1 88102 97414
1 8051...

output:

result:

ok 62035 numbers

Test #7:

score: 10

Accepted

time: 786ms

memory: 51428kb

input:

100000 100000
1 83336 93959
1 84757 84758
1 90676 93742
1 80824 80825
1 81849 89541
1 85659 96918
1 97621 97622
1 93643 93644
1 93464 99523
1 87522 87523
1 82954 82955
1 82902 89012
1 99501 99502
1 94989 94990
1 83392 91757
1 84724 84725
1 82212 85908
1 80500 81062
1 82030 82031
1 84784 93374
1 8884...

output:

result:

ok 62054 numbers

Test #8:

score: 10

Accepted

time: 699ms

memory: 49508kb

input:

100000 100000
1 89568 89569
1 82854 91182
1 86464 86465
1 80604 96936
1 90681 90682
1 95943 97129
1 96365 96462
1 80022 80023
1 82862 95367
1 86847 92316
1 95642 95643
1 92725 98528
1 99696 99697
1 87850 87851
1 93364 93365
1 82612 88906
1 81906 81907
1 83249 83878
1 90229 94006
1 88951 88952
1 8933...

output:

result:

ok 61978 numbers

Test #9:

score: 10

Accepted

time: 731ms

memory: 49804kb

input:

100000 100000
1 94549 96339
1 80497 83646
1 89698 91274
1 83443 92198
1 80806 96866
1 96238 96239
1 90092 90093
1 83438 83439
1 84629 84630
1 80964 84916
1 81012 86693
1 89696 89697
1 95772 96465
1 93882 93883
1 81796 88375
1 89446 99376
1 86243 99626
1 90974 90975
1 90252 90253
1 83780 86329
1 8522...

output:

result:

ok 61893 numbers

Test #10:

score: 10

Accepted

time: 706ms

memory: 49228kb

input:

100000 100000
1 83897 83898
1 82522 98019
1 94764 94765
1 80498 82796
1 85934 85935
1 81305 81306
1 83356 88287
1 84226 84227
1 84240 84241
1 94785 99222
1 83508 91703
1 96921 96922
1 82779 82780
1 90455 90456
1 87143 87144
1 88815 88816
1 81652 91837
1 91611 96550
1 92298 92299
1 83774 95129
1 8792...

output:

result:

ok 62183 numbers

Extra Test:

score: 0

Extra Test Passed