zhoukangyang

摘要： 写一些我在多项式方面的一些发现。 树上路径长度统计 题意：给定 \(n\) 个点的边权为 \(1\) 的无根树，对每个 \(k\) 求树上有多少条长度为 \(k\) 的路径。 经典的点分治算法是 \(\mathcal O(n\log^2 n)\) 的；但我发现可以 \(\mathcal O(n\lo 阅读全文