2012年8月14日
【HDU】3487 Play with Chain
摘要： 1 #include<cstdio> 2 #include<algorithm> 3 #define MAXN 300010 4 using namespace std; 5 struct SplayTree { 6 int root, size; 7 int next[MAXN][2], key[MAXN], pre[MAXN], num[MAXN]; 8 bool flip[MAXN], space; 9 inline void PushUp(int x) { 10 num[x] = num[next[x][0]] + n... 阅读全文
posted @ 2012-08-14 01:56 DrunBee 阅读(789) 评论(0) 推荐(0)