会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xxbbkk
博客园
首页
新随笔
联系
订阅
管理
2021年3月6日
题解[LuoguP7419 「PMOI-2」参天大树]
摘要: 题意 Link Sol 暴力找规律题 看到题,先考虑算每个节点会被算多少次。 一个节点要被算成$LCA$ ,就是在左子树找一个节点,右子树找一个节点,匹配起来。 (这里的左子树和右子树都包括根节点) 最下面的叶子结点每个被算一次,然后往上推,上边的节点(第$i$层)每个被算$2^{1+2*(k-i)
阅读全文
posted @ 2021-03-06 19:59 xxbbkk
阅读(145)
评论(0)
推荐(0)
编辑
公告