关于动态开点线段树
  • 板块学术版
  • 楼主Yahbim
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/8/8 21:33
  • 上次更新2023/11/4 11:29:33
查看原帖
关于动态开点线段树
372708
Yahbim楼主2021/8/8 21:33

最近在做线段树的题,对动态开点的时空复杂度有些疑惑。

我以前以为,假设操作总数为 nn ,定义域大小为 kk ,那么总复杂度就是 O(nlog(k))O(nlog(k)) 。但是不久前我动态开点跑不过一道 n=1e5n=1e5k=1e18k=1e18 的题……题解里也没有动态开点的。

就很疑惑,上面这个复杂度真的是对的么??

2021/8/8 21:33
加载中...