据说点分治是在递归层数上进行了优化,而dsuontree对递归过程中重儿子的子树进行保留进行优化。 故两者复杂度是 Θ(NlogN)\Theta(NlogN)Θ(NlogN),我发现有的题可以同时使用两种算法,复杂度是否能降到 Θ(NloglogN)\Theta(NloglogN)Θ(NloglogN)