就是给你一棵树,让你输出一个数组 aaa, aia_iai 表示 “树上长度为 iii 的路径数量” 。
目前我们有一个 O(nlog2n)O(n\log^2 n)O(nlog2n) 的 “点分治 + NTT” 的做法,有没有复杂度更优或实现更为简单的方法?