随笔分类 - 图论算法-树相关-dsu on tree

摘要：[Codeforces 208E] Blood Cousins(dsu on tree+倍增) 题面给出一个有根树森林,点集总大小为

n

$n$ 。有

m

$m$ 个询问，每个询问包含两个数

v_{i}, p_{i}

$v_i,p_i$ ,询问

v_{i}

$v_i$ 的

p_{i}

$p_i$ 级祖先的子树内有多少和

v_{i}

$v_i$ 深度相同分析先把询问离线。相同深度点的个阅读全文

posted @ 2020-01-09 16:34 birchtree 阅读(215) 评论(0) 推荐(0) 编辑

每日一句[文字自动生成,不代表本人观点]:

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

昵称： birchtree
园龄： 6年4个月
粉丝： 60
关注： 29

2025年3月

日

一

二

三

四

五

六