求一个有关位运算的东西的更好做法
  • 板块学术版
  • 楼主Special_Judge
  • 当前回复13
  • 已保存回复17
  • 发布时间2024/8/14 18:31
  • 上次更新2024/8/14 20:48:35
查看原帖
求一个有关位运算的东西的更好做法
388918
Special_Judge楼主2024/8/14 18:31

RT。要求维护一个集合,支持:

  1. 插入一个数

  2. 查询一个数与这个集合中选一个数按位与的最大值

目前只会一个 O(V)O(\sqrt{V}) 插入,O(V)O(\sqrt{V}) 查询的做法,有没有更优的做法?

2024/8/14 18:31
加载中...