求助万能的谷民
  • 板块学术版
  • 楼主luo_shen
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/3/14 20:21
  • 上次更新2023/10/23 21:33:14
查看原帖
求助万能的谷民
131610
luo_shen楼主2023/3/14 20:21

这两天口胡出了一道题。

有一个集合,初始里面没有数,有三个操作

  1. 往里面加入一个数。
  2. 将集合里的数全部 +1+1
  3. 求集合里任取两个数的异或最大为多少(保证询问时集合里至少有两个数)。

求一个复杂度较小的做法(我目前好像只有一个 O(n2logn)O(n^2\log n) 的做法)

2023/3/14 20:21
加载中...