树形结构
穷源溯流
路很长,尽管走便是。
展开
-
洛谷 P2633 Count on a tree(树上主席树)
emmmm,题目一直 RE,知道不知道怎么 AC 之后,然后之前 RE 的代码也好了,我是不是把洛谷的测评机玩坏了const int N=2e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N<<5]; int root[N],tot=0; vector<int> G[N],...原创 2021-05-10 16:53:42 · 358 阅读 · 0 评论 -
P6869 [COCI2019-2020#5] Putovanje(LCA)
const int N=2e5+5; int n,m,_; int i,j,k; int a[N]; int son[N],sz[N],fa[N],dep[N]; int top[N]; struct Node { int to,c1,c2; Node(int to=0,int a=0,int b=0):to(to),c1(a),c2(b){} }; vector<Node&g...原创 2021-05-01 10:24:30 · 296 阅读 · 0 评论 -
洛谷 P3128 [USACO15DEC]Max Flow P(树上差分)
const int N=5e5+5; int n,m,_; int i,j,k; int a[N]; int sz[N],fa[N],son[N],dep[N]; int top[N]; vector<int> G[N]; int d[N]; void dfs1(int u,int f){ dep[u]=dep[f]+1; fa[u]=f; sz[u]=1; for(i...原创 2021-04-28 19:47:18 · 207 阅读 · 0 评论 -
洛谷 P1351 [NOIP2014 提高组] 联合权值(思维+枚举)
const ll mod=10007;const int N=5e5+5; int n,m,_; int i,j,k; int a[N]; vector<int> G[N]; int ans[N]; int main(){ while(~sd(n)){ int x,y; for(int i=1;i<=n-1;i++){ sdd(x,y); ...原创 2021-04-28 17:40:54 · 184 阅读 · 0 评论