现在给你 nnn 个数 aia_iai,请你找两个互不相等且满足 1≤i,j≤n1 \le i, j \le n1≤i,j≤n 的两个下标 i,ji, ji,j,输出 ai∣aja_i | a_jai∣aj 的最大值。
∣|∣ 代表按位或运算。
有没有低于 O(n2)O(n^2)O(n2) 的解法?