51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ2243
BZOJ2243 洛谷2486 [SDOI2011]染色 树链剖分
一棵树,共n个节点。 让你支持以下两种操作,共m次操作: 1. 区间染色:给定两个节点,让你给树中链接这两个节点的路径染色。 2. 区间询问:给定两个节点,让你求出连接这两个节点的路径的色段数。比如说"112221"就是3段,分别是"11""222""1" 一开始给出初始染色情况。 n<=10000...
代码星球
·
2020-06-27
BZOJ2243
洛谷
2486
SDOI2011
染色
按字母分类:
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
其他