LCA
最近共同祖先 看题 从1到n标号的城市，m条含有权重边，c次询问任意两城市之间的最小加权路径 思路 不是一棵树(这里应该是环)上的，思路很简单，用并查集即可判断 同一棵树上的，可以采用 Tarjan 离线算法 核心伪代码 for(int i = 1;i <= n;i++) { if(!vis[ »
大顶堆
题目 群里有个人发的，题目很简单 随手写的 //debug print function DB(obj) { // console.log(obj); } //debug print maxHeap function DBPMH(maxHeap) { if(!maxHeap || MaxHeap != maxHeap.constructor) { DB("DBPMH the »
莫比乌斯反演
定义 定理:\(F(n)\)与\(f(n)\)是非负整数集合上的两个函数，并且满足\(F(n)=\sum_{d|n}^{} f(d)\)公式，那么就有$$f(n)=\sum_{d|n}^{} \mu(d)F( »