acm_模板
initiallysunny
欢迎关注公众号:Golang小白一起学
展开
-
【模板】并查集
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int parents[100];int find(int x){//找“双亲” if(parents[x]!=x)原创 2016-12-17 17:11:56 · 425 阅读 · 0 评论 -
【模板】树状数组
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 500001int c[N],n;int lowbit(int原创 2016-12-25 16:27:03 · 307 阅读 · 0 评论 -
【模板】最小生成树prim算法
#includeusing namespace std;#define MAX 105#define MAXCOST 1<<30int 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 · 356 阅读 · 0 评论 -
【模板】线段树
#include#include#includeusing 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 · 362 阅读 · 0 评论