随笔分类 -  【SPOJ QTREE】

【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 阅读(436) 评论(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 阅读(613) 评论(1) 推荐(0)
【SPOJ】375 Query on a tree
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<iostream> 5 #include<algorithm> 6 #define MAXN 10010 7 #define MAXM 20010 8 #define oo 0x7FFFFFFF 9 using namespace std; 10 int first[MAXN], next[MAXM], v[MAXM], cost[MAXM], e; 11 bool vis[MAXN]; 12 str 阅读全文
posted @ 2012-08-22 02:00 DrunBee 阅读(537) 评论(0) 推荐(0)