2012年8月25日
【SPOJ】2798 Query on a tree again!
摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #define MAXN 100100 6 #define MAXM 200100 7 using namespace std; 8 bool vis[MAXN]; 9 int e, first[MAXN], next[MAXM], v[MAXM]; 10 struct LCT { 11 int bef[MAXN]; 12 int next[MAXN][2], pre[MAXN], key 阅读全文
posted @ 2012-08-25 18:01 DrunBee 阅读(431) 评论(0) 推荐(0)
【SPOJ】913 Query on a tree II
摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<iostream> 5 #define MAXN 10010 6 #define MAXM 20010 7 using namespace std; 8 struct LCT { 9 int bef[MAXN]; 10 int next[MAXN][2], pre[MAXN], key[MAXN], sum[MAXN], num[MAXN]; 11 void Init() { 12 memset(ne... 阅读全文
posted @ 2012-08-25 15:02 DrunBee 阅读(610) 评论(1) 推荐(0)