树链剖分
verdin黄大锤
afo啦!
展开
-
洛谷 P2590 [ZJOI2008]树的统计
题目:树的统计 思路:树剖 参考: 吊打集训队的zcy的代码 几乎是照着抄的…… 数据生成器: #include<bits/stdc++.h> using namespace std; #define maxn 10 #define maxm 10 #define maxa 10 #define Rand() (rand()+rand()%19260817) int...原创 2018-08-08 19:57:09 · 162 阅读 · 0 评论 -
【模板·树剖】 洛谷 P3384 【模板】树链剖分
题目:树链剖分 注意:线段树区间处理时左右区间不要颠倒。 代码: #include<bits/stdc++.h> using namespace std; #define read(x) scanf("%d",&x) #define maxn 100000 #define ll long long struct Node { int lstid; int w,fa; ...原创 2018-12-19 23:40:52 · 147 阅读 · 0 评论 -
洛谷 P3178 [HAOI2015]树上操作
题目:树上操作 思路:树剖模板题。 代码: #include<bits/stdc++.h> using namespace std; #define read(x) scanf("%lld",&x) #define maxn 100000 #define ll long long struct Node { ll lstid; ll w,fa; ll sz,d,hso...原创 2018-12-20 12:54:09 · 163 阅读 · 0 评论 -
洛谷 P2146 [NOI2015]软件包管理器
题目:软件包管理器 思路:树剖模板题。 代码: #include<bits/stdc++.h> using namespace std; #define maxn 100000 #define read(x) scanf("%d",&x) int n; struct Node{ int lstid; int fa,hson; int sz,d,tp; }; Nod...原创 2018-12-20 16:15:03 · 142 阅读 · 0 评论