求助
  • 板块学术版
  • 楼主Mivik
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/1/27 17:08
  • 上次更新2023/11/5 04:18:03
查看原帖
求助
45182
Mivik楼主2021/1/27 17:08

如何维护一个数据结构,支持:

  • 插入一个二元组 (x,v)(x,v)
  • 给定 yy,查询对于所有满足 ((x&y)=y)((x\&y)=y)(位与)的二元组 (x,v)(x,v)vv 的和

0x,y2600\le x,y\le 2^{60}1018v1018-10^{18}\le v\le 10^{18},二元组个数不超过 10510^5

2021/1/27 17:08
加载中...