skip2004

摘要： 论文鸽在群里说了一下这个东西，我也实现了一下，发现效果还不错。 由于这个 exp 的 $O(n\log n)$ 算法非常的慢，所以我们一般采用 $O(n\log^2 n)$ 的分治 FFT 来求解。 普通的分治 FFT 已经可以与论文鸽的 $O(n\log n)$ exp 五五开了，但是有没有更快的 阅读全文

摘要： #### 2023.7.17 update 以前写的有点乱，现在简单重写一下核心思想。 第一个思想，我们只要求出 dfn 相邻节点 lca，然后两个点 lca 肯定在他们 dfn 这个区间里相邻节点 lca 中。 然后有个简化代码的发现，dfn 相邻两个节点的 lca，其实是后者的父亲。 然后可以看 阅读全文