关于一个东西能否用更低的均摊复杂度维护
  • 板块学术版
  • 楼主seantheone
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/9/19 14:28
  • 上次更新2023/10/27 10:38:34
查看原帖
关于一个东西能否用更低的均摊复杂度维护
456790
seantheone楼主2022/9/19 14:28

有没有什么数据结构可以维护一个集合 a1,a2,...,ana_1,a_2,...,a_n,使得对于一个任意的正整数 xx,能够快速求出 i=1n(xai)\sum_{i=1}^n (x\oplus a_i)

2022/9/19 14:28
加载中...