求助点分治
  • 板块学术版
  • 楼主逆流之时
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/6/11 18:51
  • 上次更新2023/11/7 00:50:50
查看原帖
求助点分治
144740
逆流之时楼主2020/6/11 18:51

如果点分治每次调用 solve(x) 函数不是每次对当前子树重心调用,而是对于一个随机的 1n1 \sim n 的排列的所有数依次调用 solve(x) 函数,这样的算法的期望时间复杂度在什么样的树上最差,最差是多少?

2020/6/11 18:51
加载中...