样例过了却20,求救!

P1469 找筷子

@[xiaohaibao](/user/1106396) 注意数据范围,$n\le10^7$
by Ace_FutureDream @ 2024-01-14 08:59:35


并且不是 $b_i\%2!=0$,而是 $b_{a_i}\%2!=0$
by Ace_FutureDream @ 2024-01-14 09:01:14


然后输出的也是 $a_i$
by Ace_FutureDream @ 2024-01-14 09:01:46


请看数据范围,$a_i \leq 10^9$,这意味着你的 $b$ 数组的下标范围需要开到 $10^9$,在 4mb 的空限下会 MLE。 请学习题解做法使用 $O(1)$ 空间的异或做法。
by Missa @ 2024-01-14 09:27:27


谢谢大佬
by xiaohaibao @ 2024-01-14 12:14:33


|