
树剖
loi__wzhd
这个作者很懒,什么都没留下…
展开
-
树的统计(树剖)指针版
题目>>http://codevs.cn/problem/2460/#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int MAXN = 1e6 + 5;typedef long long ll;ll n,a,b,num[MAXN],q,fir原创 2017-08-18 08:38:56 · 193 阅读 · 0 评论 -
洛谷 P3384 【模板】树链剖分(指针版)
题目>>https://www.luogu.org/problem/show?pid=3384#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const int MAXN = 1e6 + 5;ll n,a,b,c,原创 2017-08-19 16:17:59 · 225 阅读 · 0 评论 -
树剖指针版lca之小机房的树
题目>>http://codevs.cn/problem/2370/ 变量名及其他参照:http://blog.youkuaiyun.com/qq_36519085/article/details/77187441#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using nam原创 2017-09-28 09:33:05 · 191 阅读 · 0 评论