dfs序（学习、题）
关注
分享
扫一扫
Probie Tao
这个作者很懒，什么都没留下…
展开
-
poj3321 dfs序分区间 + 线段树（或树状数组）修改和查询
#include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<vector>using namespace std;const int maxn = 1e6+50;int n;int dfs[maxn];int s[maxn]...原创 2019-08-04 16:12:49 · 196 阅读 · 0 评论 -
dfs序 （1.0模板）
https://www.cnblogs.com/stxy-ferryman/p/7741970.html#include<vector>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;vect...原创 2019-08-05 22:29:39 · 319 阅读 · 0 评论 -
J - Assign the task（线段树+dfs序）
题目链接通过dfs序 将 上下级关系树 转换成线性结构， （转换成线性结构 便于 上级 和下级一起更新）然后构建线段树， 进行修改查询。#include<bits/stdc++.h>using namespace std;const int maxn = 5e5+50;int dfs[maxn]; // dfs序数组vector<int>G[maxn];//...原创 2019-08-21 09:47:36 · 175 阅读 · 0 评论