![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
wtcl
这个作者很懒,什么都没留下…
展开
-
SPOJ - COT(主席树 LCA)
#include<cstdio> #include<vector> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define ll long long const int N=1e5+10; int h[N],e[N*2],n...原创 2020-04-09 13:47:50 · 196 阅读 · 0 评论 -
SPOJ - QTREE2(LCA)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1e4+10; int h[N],e[N*2],ne[N*2],w[N*2],idx; void add(int a,int b,int ...原创 2020-04-08 17:22:50 · 86 阅读 · 0 评论 -
POJ - 1330(lca)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1e4+10; int h[N],e[N*2],ne[N*2],idx; void add(int a,int b) { e[idx]=...原创 2020-04-08 16:58:06 · 107 阅读 · 0 评论 -
SPOJ QTREE2 Query on a tree II
LCA #include<cstdio> #include<queue> #include<iostream> #include<cmath> #include<cstring> using namespace std; #define ll long long const int size=10010; int f[size][20],...原创 2019-11-29 22:33:12 · 84 阅读 · 0 评论