关于主席树
  • 板块学术版
  • 楼主_Igallta_
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/4/1 15:16
  • 上次更新2023/10/23 19:47:49
查看原帖
关于主席树
349736
_Igallta_楼主2023/4/1 15:16

1.能不能做到主席树更新时不创建新版本,转为用一次操作创建,同时保证复杂度正确?

2.如果不行,有什么方法可以让复杂度低于O(n2logn)O(n^2 \log n) ?

3.理论最好复杂度是什么?

2023/4/1 15:16
加载中...