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