Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CCodeChef-FGTREE%E3%80%8DForgotten-Tree-9/
很妙的一道交互。 [CodeChef FGTREE] 题意简述一棵 $n$ 个点的有根二叉树,树中节点编号为中序遍历中的 dfs 序。其中 $n \le 100$ 。 你可以询问不超过 $300$ 次形如 $(i, l, r)$ 的问题,表示询问 $i$ 子树内编号最小值是否为 $l$ 且最大值是否为 $r$ 。 请回答每个点的父亲的编号。
https://okazakiyumemi.github.io/blog/%E3%80%8CCodeChef-FGTREE%E3%80%8DForgotten-Tree-9/
很妙的一道交互。 [CodeChef FGTREE] 题意简述一棵 $n$ 个点的有根二叉树,树中节点编号为中序遍历中的 dfs 序。其中 $n \le 100$ 。 你可以询问不超过 $300$ 次形如 $(i, l, r)$ 的问题,表示询问 $i$ 子树内编号最小值是否为 $l$ 且最大值是否为 $r$ 。 请回答每个点的父亲的编号。