给定一个长度为 NNN 的正整数数组 AAA,现在请找出一对 1≤i<j≤N1\leq i< j\leq N1≤i<j≤N,使得 (Ai and Aj) xor (Ai or Aj)(A_i~ \text{and}~A_j )~ \text{xor}~(A_i~ \text{or}~A_j)(Ai and Aj) xor (Ai or Aj) 最小。
站外题求解法,正解者送壶关+10元奖励。
Tips:本题 N≤105N \leq 10^5N≤105,O(N2)O(N^2)O(N2)算法无法通过。