51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#LNOI2014
BZOJ3626 [LNOI2014]LCA 树链剖分 线段树
给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出lrz,求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...
代码星球
·
2020-06-27
BZOJ3626
LNOI2014
LCA
树链
线段
bzoj3626【LNOI2014】LCA
TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1266 Solved: 448[Submit][Status][id=3626">Discuss]给出一个n个节点的有根树(编号为0到n-1,根节点...
代码星球
·
2020-04-06
bzoj3626
LNOI2014
LCA
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他