关于DSU on tree
  • 板块学术版
  • 楼主Prean
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/7/16 20:07
  • 上次更新2023/11/6 23:00:19
查看原帖
关于DSU on tree
160839
Prean楼主2020/7/16 20:07

萌新今天才看DSU on tree,想请教一个问题:

假如每次暴力时计算对这颗子树产生的贡献的时间复杂度是O(k)O(k),那么请问整个算法的复杂度是O(knlogn)O(knlogn)的吗?

2020/7/16 20:07
加载中...