求助证明线段树合并的时间复杂度
  • 板块学术版
  • 楼主hbhz_zcy
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/2 19:47
  • 上次更新2023/10/28 04:50:31
查看原帖
求助证明线段树合并的时间复杂度
142549
hbhz_zcy楼主2022/4/2 19:47

指的是如：

  • 向一个集合里加一个数
  • 合并两个集合

（忽略查询）
如何证明复杂度是NlogNNlogN

2022/4/2 19:47