DieOrThink

hdu 1216 Assistance Require 主要是为了学习链表才做这题。 利用了链表这个数据结构，因为数组的删除需要大量的移位，对这题而言是必定超时的。 #include #include #include using namespace std; int temp[3010]; struct node { int val; node *next;

#include #include #include using namespace std; const int N =200005; int maxn[N<<2]; int h,w; void build(int l,int r,int rt){ if(l==r){ maxn[rt]=w; return; } int mid=(l+r)>>1; build(l,mid,rt<<

#include #include #include using namespace std; #define N 5005 int a[N]; int sum[N<<2]; void build(int l,int r,int rt){ if(l==r){ sum[rt]=0; return; } int mid=(l+r)>>1;

#include #include #include using namespace std; const int N =100015; int tree[30][N]; int a[N]; int cnt[30][N]; void build(int l,int r,int dep){ if(l==r) return; int mid=(l+r)>>1; int num=

#include #include #include using namespace std; #define N 200001 int maxn[N<<2]; int x; void build(int l,int r,int rt){ if(l==r){ scanf("%d",&x); maxn[rt]=x; return; } int mid=(l+r)>>1; buil

#include #include #include using namespace std; const int N =100005; int sum[N<<2]; int type[N<<2]; void PushUp(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1]; } void PushDown(int rt,int l){ if(type[rt]

#include #include #include using namespace std; const int N =50005; int sum[N<<2]; int a[N]; void build(int l,int r,int rt){ if(l==r){ sum[rt]=a[l]; return; } int mid=(l+r)>>1; build(l,mid,rt<

#include #include #include #include using namespace std; const int N=1000005; int set[N]; int a[N]; bool vis[N]; int find(int x){ int r=x; while(r!=set[r]){ r=set[r]; } int temp=x; while(x!=r){

#include #include #include using namespace std; #define N 30005 int set[N]; int num[N]; int cnt[N]; int find(int x){ if(set[x]==x) return x; int temp=set[x]; set[x]=find(set[x]);//路径压缩,不进行路径压缩果断的超

#include #include #include using namespace std; #define inf 0x7f7f7f7f #define N 10010 struct node{ int v; node *next; }; struct vertexNode{ node *head; }g[N]; struct type{ int st,c

#include #include #include #include #include using namespace std; struct node{ int pos; bool operator<(node st) const{ return st.pos<pos; } }; priority_queue p; int main(){ int n,k; while(scanf

哈希表（散列表）的基本原理： 使用一个下标范围比较大的数组来存储元素，一般通过设计一个函数（哈希函数，即散列函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，然后用该数组单元来存储对应元素。 1，整数hash 例题： hdu 1425 sort 排序可能会超时 在输入的过程中排好序，最大复杂度2*1000000 #include #include #incl

#include #include #include using namespace std; const int N =200005; int maxn[N<<2]; struct node{ int id; int val; }s[N]; int a[N]; void build(int l,int r,int rt){ if(l==r){ maxn[rt]=1; return;