摘要： 树链剖分： 对于每个结点 连接子节点多的那个子树的边叫做重边 重边连起来成链 叫重链 (不止是只有一条重链) 使用线段树或者其他的数据结构存重链 用此数据结构进行操作 两个dfs操作 ： 第一个dfs 求出重链 深度dep数组 父节点fa数组 和每个结点的子结点个数size数组 知道了s... 阅读全文

摘要： 转自：http://blog.csdn.net/lulipeng_cpp/article/details/7800865 kruskal算法的精髓在于： 每次选取一条边。 该边同时满足：1、在当前未选边中权值最小；2、与已选边不构成回路。 直到选取n-1条表是算法结束。找到MST活判断... 阅读全文

摘要： 自己总结一下吧 并查集核心的就两个部分 一个是查 int findf(int x){ return fa[x]==x?x:fa[x]=findf(fa[x]); } 一个是并 void merge(int x,int y){ fa[findf(x)]=findf(y);} 话说 并查集... 阅读全文