动态树
文章平均质量分 81
yysys
yysys
展开
-
【动态树】 SPOJ Query on a tree
动态树入门题。。。。给出一颗树,树的边上有权值,两种操作,1修改一条边上的权值,2查询两个节点x和y之间的最短路径中经过的最大的边的权值。 #include #include #include #include #include #include #include #include #include #include #include #include #原创 2015-01-20 17:01:01 · 390 阅读 · 0 评论 -
HDOJ 5458 Stability
由于没有看到图在任意时刻都是连通的..这一条件..于是只好打了动态树.. #include using namespace std; typedef long long LL; const int maxn = 30005; const int maxm = 400005; struct Node *null; struct Node { Node *fa, *ch[2]; int s原创 2015-09-19 18:44:40 · 429 阅读 · 0 评论 -
【动态树】 HDOJ 5398 GCD Tree
LCT维护最大生成树。。。。。然而这种题目比赛的时候根本不敢写。。。 #include using namespace std; #define mp(x, y) make_pair(x, y) const int maxn = 100005; const int maxm = 300005; const int INF = 0x3f3f3f3f * 2; struct node *nul原创 2015-08-18 20:57:46 · 499 阅读 · 0 评论 -
【动态树】 HDOJ 5333 Undirected Graph
边和询问排序。。。。然后用LCT维护图。。。。 #include using namespace std; #define lowbit(x) (x&(-x)) #define mp(x, y) make_pair(x, y) const int maxn = 200005; const int maxm = 500005; const int INF = 0x3f3f3f3f; str原创 2015-08-01 11:48:46 · 387 阅读 · 0 评论 -
【动态树】 HDOJ 4010 Query on The Trees
都是动态树的基本操作。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 300005 #define maxm 600005 #define原创 2015-01-23 14:44:22 · 497 阅读 · 0 评论 -
【动态树】 SPOJ QTREE2
不难的动态树,多了一个在splay中查询第k大。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10005 #define maxm 20原创 2015-01-23 10:57:07 · 448 阅读 · 0 评论 -
【动态树】 BZOJ 2002 弹飞绵羊
设一个虚拟节点然后用动态树做就可以了。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 400005原创 2015-01-23 21:04:22 · 450 阅读 · 0 评论 -
【动态树】 BZOJ 1036 树的统计Count
动态树模板题。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 30005 #define maxm 60005 #define eps 1原创 2015-01-22 09:53:37 · 382 阅读 · 0 评论 -
【动态树】 BZOJ 2049 Cave 洞穴勘测
动态树模板题。。。涉及到的就是cut,link和findroot #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2000005 #define原创 2015-01-21 20:08:23 · 416 阅读 · 0 评论 -
[动态树] HDOJ 5467 Clarke and hunger games
按时间点建树,然后递归实现LCT的可持久化.... #include using namespace std; typedef long long LL; #define mp(x, y) make_pair(x, y) const int maxn = 300005; const int maxm = 300005; const int INF = 0x3f3f3f3f; const in原创 2015-09-21 10:07:57 · 540 阅读 · 0 评论