求一个数据结构
  • 板块灌水区
  • 楼主qwef_
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/11/22 12:07
  • 上次更新2024/11/22 12:16:32
查看原帖
求一个数据结构
819212
qwef_楼主2024/11/22 12:07

元素满足交换律,结合律,合并是 O(1)O(1) 的。

维护一堆(可重)集合,支持:

  • 合并两个集合

  • 修改某个集合的某个元素

  • 求某个集合内的元素和

单次操作不高于 O(logn)O(\log n),不能均摊。

平衡树显然满足

2024/11/22 12:07
加载中...