dfs序
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】hdu5692(2018-07-28校赛 线段树入门2 D)线段树+dfs序
题目 题目链接 #pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define lc o<&原创 2018-09-08 06:54:18 · 178 阅读 · 0 评论 -
【题解】poj3321 Apple Tree dfs序+树状数组
题目链接 Description There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple t...原创 2018-09-17 09:23:15 · 221 阅读 · 0 评论 -
【题解】sdoj3740[2018.8.8集训]C.graph 构造+LCA+dfs序+线段树
题目链接 #include<bits/stdc++.h> using namespace std; const int N = 200000 + 10; const long long inf = 1ll<<60; const int maxh = 20; int n, q, a[N*2], b[N*2], c[N*2], rev[N], st[N], ed[N],...原创 2018-11-07 08:53:45 · 181 阅读 · 0 评论