2021年9月27日
【题解】ABC210 E - Distance on Large Perfect Binary Tree
摘要： 我考后整整写了 1 个多小时 … sol： 考验强大的数学推演能力 我们把一个节点视作 01 序列，走左子树相当于在序列末尾添加 0 ，走右子树相当于添加 1 。 那么两个点的距离其实取决于公共前缀的长度。 所以我们想到枚举 lca ，同时根据完全二叉树的对称性可知相同深度的点对答案的贡献是一样的。 阅读全文
posted @ 2021-09-27 14:25 仰望星空的蚂蚁 阅读(28) 评论(1) 推荐(0)