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 · 179 阅读 · 0 评论 -
【题解】poj3321 Apple Tree dfs序+树状数组
题目链接DescriptionThere 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 · 222 阅读 · 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 · 182 阅读 · 0 评论