摘要: Description \(Link\) Solution 注意到深度和最小的情况就是完全二叉树,最大的就是链。那么我们先构造出一棵完全二叉树,再一步步调整节点变成链。 不妨令最初的链为$1,2,4,...,2^k$。设当前考虑到了点$i$,链底为$now$,目前深度和距离$d$还差$r$。 考虑到 阅读全文
posted @ 2021-03-04 20:40 andysj 阅读(50) 评论(0) 推荐(2) 编辑