2021年1月26日
CF1438F - Olha and Igor
摘要： 交互题。 一棵高度为$h$的满二叉树（\(n=2^h-1\)），编号顺序打乱。你需要通过至多$n+420$次询问操作找出这棵树的根。 询问为$(u,v,w)$表示以$w$为根的$LCA(u,v)$。 \(3\le h\le 18\) 显然询问$(u,v,w)$相当于找到一个点，使得$u,v,w$在这 阅读全文
posted @ 2021-01-26 19:37 jz_597 阅读(75) 评论(0) 推荐(0) 编辑