随笔分类 -  树-树链的并

[bzoj3991][SDOI2015]寻宝游戏_树链的并_倍增lca_平衡树set
摘要：寻宝游戏 bzoj-3991 SDOI-2015 题目大意：题目链接。 注释：略。 想法：我们发现如果给定了一些点有宝物的话那么答案就是树链的并。 树链的并的求法就是把所有点按照$dfs$序排序然后相加再减去相邻之间的$lca$。 故此我们按照$dfs$序维护一个平衡树。 每次往里插入节点即可。 实 阅读全文
posted @ 2018-12-23 12:07 JZYshuraK_彧 阅读(221) 评论(0) 推荐(0)