摘要：
堆优化后的算法 O（ElogV） #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=2e5+15; const int mxn=5e3+15; struct node { int t;in 阅读全文
摘要：
O（logn）（n<=10^6） https://www.cnblogs.com/cangT-Tlan/p/8846408.html 把一棵树分成几条链，用数据结构去维护每一条链 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define r 阅读全文
摘要：
适合稀疏图 时间复杂度：O(E*logE) 把边权从小到大，枚举判断此边连接的点是否已经加入生成树，没有的话就加入这条边，否则不加。 1 #include <bits/stdc++.h> 2 using namespace std; 3 struct node{ 4 int u,v,w; 5 }e[ 阅读全文
摘要：
O(n)的算法数据范围n < 10^8。O(n *logn)的算法数据范围n <= 10^6。O(n*sqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n)的算法数据范围n < 25。O(n!)的算法数据范围n 阅读全文
摘要：
LCA:树剖、倍增、Tarjan 模板： 模板： 题目： 题目： （蓝）仓鼠找sugar 生成树 最小生成树：Kruskal、Prim及其堆优、（严格）次小生成树、最大生成树 模板： 阅读全文