求数据结构
  • 板块学术版
  • 楼主qwef_
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/11/22 12:21
  • 上次更新2024/11/22 16:37:04
查看原帖
求数据结构
819212
qwef_楼主2024/11/22 12:21

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

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

  • 合并两个集合

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

  • 求某个集合内的元素和

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

平衡树显然满足

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