首页 > 其他 > 详细

208E.Blood Cousins (离线+树上启发式合并)

时间:2021-04-02 10:50:41      阅读:15      评论:0      收藏:0      [点我收藏+]

给出一棵树

对每个节点,询问有多少对p代表亲。

p代表亲是指:两个节点的第p个祖先相同。

题解:

离线处理询问

找出当前询问节点的第\(p\)个祖先,然后那个祖先下面1到p层的节点数量-1就是答案。

定义\(f\)存储当前节点子树内\(x\)层的节点总数。

208E.Blood Cousins (离线+树上启发式合并)

原文:https://www.cnblogs.com/zhanglichen/p/14608895.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!