@[xiaogege](/user/559506) 您的时间复杂度是错误的。
by HarmonicQuadrilatera @ 2022-07-28 10:53:28
@[florrio](/user/648933) 嗯,确实
by xiaogege @ 2022-07-28 10:54:56
本题 $n\le 2\times 10^5$,您的两重循环大约循环 $n^2=4\times 10^{10}$ 次,而电脑 1 秒只能运行约 $10^8$ 次。
by HarmonicQuadrilatera @ 2022-07-28 10:55:11
@[florrio](/user/648933) O((n-1)n)
by xiaogege @ 2022-07-28 10:55:18
@[florrio](/user/648933) 嗯嗯
by xiaogege @ 2022-07-28 10:56:16