求助

B3965 [语言月赛 202404] 神秘排列

算法不够优化,$n \le 10^5$,$O(n^2)$ 肯定会T。 你可以再开一个数组存序列中每个数字的下标: `p[a[i]] =i` ; 然后遍历一遍,如果 `p[i] !=a[i]`,直接输出 NO 然后退出,否则循环结束后输出 YES。
by ZRZ783495 @ 2024-04-27 11:34:51


|