- 博客(7)
- 收藏
- 关注
RSS订阅原创 图的遍历（数组+邻接表）
#include #include using namespace std;int n,m;const long edge_maxn=1005;const long point_maxn=105;struct node{ int v,w,next;}edge[e
2011-10-19 15:55:04
1052
原创 树状数组 二维空间
//hdu1166 二维树状数组#include using namespace std;int n;//int a[1025][1025];int c[1025][1025];int lowbit(int x){ return x&(-x);}void in
2011-10-19 11:57:26
607
转载 逆序对模板
模板一：#includeusing namespace std;int a[1000001],b[1000001],rr,tem,t,s;__int64 ans;void merg(int ll,int l,int r){ rr=l-1,tem=ll,t=l,s=l
2011-10-19 10:48:51
700
原创 线段树模板 poj2777
线段数涂色#include #include using namespace std;#define maxn 100005struct node{ int left,right; int color;}tree[maxn*4];bool visit[40]
2011-10-18 23:48:08
589
原创 线段树模板
//hdu1166 简单线段树#include using namespace std;#define maxn 500004struct node{ int left,right; int num;};node tree[3*maxn];int out=0
2011-10-17 20:39:13
1739
原创 rmq算法模板
//RMQ|模板，求区间最大数最小数之差，n是数组，q是区间个数，#include#includeusing namespace std;const int maxn=50001;int h[maxn];int mx[maxn][16],mn[maxn][16];
2011-10-16 20:42:47
866
原创 拓扑排序代码
#include using namespace std;int map[104][104];int n;bool flag[104];void update(int x){ for(int i=0;i<n;i++) map[x][i]=0;}bool Ts
2011-10-16 20:04:49
1196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人