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 · 200 阅读 · 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 · 115 阅读 · 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 · 133 阅读 · 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 · 91 阅读 · 0 评论