2012年8月21日
摘要: Splay: 1 #include<cstdio> 2 #include<cstring> 3 #define MAXN 100010 4 int first[MAXN], next[MAXN], v[MAXN], e; 5 int seq[MAXN], cnt; 6 int n; 7 bool vis[MAXN]; 8 struct SplayTree { 9 int root; 10 int next[MAXN][2], pre[MAXN]; 11 void Init() { 12 pre[0] = next[0][0] = nex... 阅读全文
posted @ 2012-08-21 22:35 DrunBee 阅读(1148) 评论(0) 推荐(0)