求问一道按位或题目
  • 板块学术版
  • 楼主zhujiangyuan
  • 当前回复14
  • 已保存回复15
  • 发布时间2024/6/11 12:59
  • 上次更新2024/6/11 17:23:01
查看原帖
求问一道按位或题目
755759
zhujiangyuan楼主2024/6/11 12:59

现在给你 nn 个数 aia_i,请你找两个互不相等且满足 1≤i,j≤n1 \le i, j \le n 的两个下标 i,ji, j,输出 ai∣aja_i | a_j 的最大值。

∣| 代表按位或运算。

  • 1≤n≤2×105,0≤ai≤1081\le n\le 2\times 10^5,0\le a_i\le 10^8

有没有低于 O(n2)O(n^2) 的解法?

2024/6/11 12:59
加载中...