2021年9月23日
[LOJ 6669] Nauuo and Binary Tree
摘要： 一、题目 点此看题 二、解法 注意到 \(n\leq 3000\)，那么对于 \(30000\) 次询问的理解方式就是用 \(\log\) 次确定一个点的父亲。 不难想到把所有点按深度分层，对于所有点求出和 \(1\) 的距离即可。 我们考虑每做一次询问就要把父亲的范围缩小一半，因为二叉树本身就带有 阅读全文
posted @ 2021-09-23 20:14 C202044zxy 阅读(380) 评论(0) 推荐(0) 编辑