摘要：
留个坑慢慢填 概念 生成函数——用多项式表示数列的形式幂级数，其中函数的$i$次项系数对应数列的第$i$项 即$A \to \sum_{i=0}^{\infty} a_ix^i$ 例如： $[1,1,1,1,1,...] \to 1+x+x^2+x^3+x^4+ ... $ $[1,a,a^2,a^ 阅读全文
摘要：
关键点的最小生成树？ 关键点初始化为0，跑多源最短路，然后重构整个图，用Kruskal跑最小生成树 然后跑树链剖分在线回答询问 对树上每个点维护到链顶的最大值，结合线段树可以做到$\Theta(n \log n)$的复杂度 阅读全文