首页 > Tree
开通博客写题解
头像 Dear㉿You
发表于 2020-11-14 14:53:21
Tree 前言 树上启发式合并好啊，可惜还不太会啊 分析 1.凡事始于朴素：根据题目，我得在每一个子树内部去寻找答案。假设是这样的一棵树。首先在3节点的子树中去找，首先遍历4节点，统计一下，这时的lca是3，记录一个k并求出 表示另一个数的出现次数，同时 。然后去到5节点,同样的，首先找到满 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”