3AC,其他全TLE,求调

P4889 kls与flag

@[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


|