
acm_模板
initiallysunny
欢迎关注公众号:Golang小白一起学
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】并查集
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int parents[100]; int find(int x) {//找“双亲” if(parents[x]!=x)原创 2016-12-17 17:11:56 · 463 阅读 · 0 评论 -
【模板】树状数组
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N 500001 int c[N],n; int lowbit(int原创 2016-12-25 16:27:03 · 337 阅读 · 0 评论 -
【模板】最小生成树prim算法
#include using namespace std; #define MAX 105 #define MAXCOST 1<<30 int map[MAX][MAX]; int lowcost[MAX],mst[MAX]; void prim(int n) { for(int i=1;i<=n;i++) lowcost[i]=map[1][i],mst[i]=0;原创 2017-04-07 09:26:22 · 393 阅读 · 0 评论 -
【模板】线段树
#include #include #include using namespace std; struct node { int left,right; int max; node() { max=0; } }tree[1000000]; int a[200000],ans; int Build(int left,int right,int原创 2017-04-28 10:54:31 · 400 阅读 · 0 评论