摘要:
树链剖分 给$x->y$结点最短路径上所有节点的值都加上$z$ 求$x->y$结点最短路径上所有节点的值之和 给$x$为根节点的子树内所有节点值都加上$z$ 求以$x$为根节点的子树内所有节点值和 P3384 【模板】轻重链剖分 #include <bits/stdc++.h> #define IN 阅读全文
posted @ 2020-08-10 20:31
waryan
阅读(132)
评论(0)
推荐(0)
摘要:
LCA \(LCA\)=最近公共祖先。 1.初始化$lg$数组,其代表$lg2+1$。 2.利用倍增的思想去求$fa[u][i]$,在$u$点向上走$2^i$步时的祖先是谁。深度$dep$也同时求出。 3.初始化$fa[u][0]=father$ 4.\(LCA\) int LCA(int x,in 阅读全文
posted @ 2020-08-10 20:29
waryan
阅读(210)
评论(0)
推荐(0)