想问一下cf评测机速度大概多少
codeforces吧
全部回复
仅看楼主
level 5
雨流yume 楼主
新人交了个题目，t≤10000，n≤10^6，O(tnlogn)居然能过…
2025年04月22日 15点04分 1
level 6
~ZXP4~
如果题面里有这句话，你的算法就是 O(nlogn) 而不是 O(tnlogn) 的：
如果没有，一般来说就需要写 O(logn) 或是 O(1) 的算法。此时 O(tnlogn) 是必定超时的，除非测试数据太弱，但官方比赛的题目通常不会出现这种情况。
2025年04月24日 03点04分 0
雨流yume
哦哦，还真有qwq估计是英文看少了
2025年04月24日 13点04分
level 1
玥影枫桥缘º
题目保证所有t里的n加起来不超过1e6
2025年04月24日 09点04分 3
雨流yume
哦哦确实有，谢谢qwq
2025年04月24日 13点04分
1