- 博客(1)
- 收藏
- 关注
原创 2018 ICPC青岛网络赛 B. Red Black Tree (lca)
题意给你一棵树,有m个结点是红色的,其中根1肯定是红色的,其他结点的权重是到祖先的红色结点的距离,q个询问,每次问k个结点,在修改树上一个点为红色的情况下,这k个点的最大的权重的最小值,每次询问相互独立 题解首先一个dfs求出每个点的权重,以及lca所需的东西,对于每个询问,按照权重排序,把权重从大到小的合并起来,将他们的共同的lca染成红色,也就是把这些大的用新的红点去更新权重,...
2018-09-23 22:05:59 529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人