2012年8月12日
【HYSBZ】1503 郁闷的出纳员
摘要： 1 #include<cstdio> 2 #define INF 0x7FFFFFFF 3 #define MAXN 100010 4 struct SplayTree { 5 int num[MAXN], next[MAXN][2], pre[MAXN], key[MAXN]; 6 int root, size; 7 inline void PushUp(int x) { 8 num[x] = num[next[x][0]] + num[next[x][1]] + 1; 9 } 10 inline void Rota... 阅读全文
posted @ 2012-08-12 20:00 DrunBee 阅读(627) 评论(0) 推荐(0)
【POJ】3481 Double Queue
摘要： 1 #include<cstdio> 2 #define MAXN 100010 3 struct SplayTree { 4 int size, root; 5 int next[MAXN][2], pre[MAXN], key[MAXN], pos[MAXN]; 6 void Init() { 7 size = root = 0; 8 next[0][0] = next[0][1] = 0; 9 }10 void NewNode(int &rt, int father, int val, int id) {11 ... 阅读全文
posted @ 2012-08-12 02:09 DrunBee 阅读(1389) 评论(0) 推荐(0)