摘要：
LG P4721 【模板】分治 FFT 大概的流程就是对于一个区间 \([l,r]\) ，先求 \([l,mid]\) ，然后求 \([l,mid]\) 对于 \([mid+1,r]\) 的贡献，然后求 \([mid+1,r]\)， 类似于 CDQ 分治 对于左区间对于右区间位置 \(x\) 的贡献 阅读全文
摘要：
直接套牛顿迭代的式子，递归的式子就是 \[ f(x)=f_0(x)(2-h(x)f_0(x)) \] 给定序列 \(g_1,...,g_{n}\) ，求 \(f_0,...,f_{n}\)，其中 \(f_i=\sum_{j=1}^i f_{i-j}g_j\)，其中边界为 \(f_0\) 也就是每一项 阅读全文
摘要：
现在有一棵树，和给定的 \(k\) 个点，我们需要维护对于给定的每个点到根的路径的信息，并且一个点只能算一次贡献 首先将所有的点按照 \(dfs\) 序排序 对于 \(1\leq k\leq n\)，\(a_i\) 到根的路径全部 +1 对于 \(1\leq k<n\) ，\(\operatorna 阅读全文