摘要：
Kruskal重构树： 简单来讲，就是在Kruskal算法进行的过程中，我们把最小生成树的边权改为点权，加虚点连边，原树的节点个数变成2n-1个 Kruskal重构树的性质 1.根据我们构造的过程，这是一个二叉堆 2.原树两点之间的边权最大值是重构树上两点Lca的权值 3.重构树中代表原树中的点的节 阅读全文
摘要：
解决问题 \(C_i = \sum\limits_{j\bigoplus k = i} A_j\times B_k\) 其中$\bigoplus$为or，and，xor，已知A和B，求解C 和FFT还有NTT的思想都是一样的，考虑在FFT的时候，我们是从系数法转化成点值法 对A和B本身FFT一次，想 阅读全文