这个肿么解(大脑突然宕机)
2025-05-25 14:05:14
发布于:浙江
题目描述
给你一个 n 个数的数组(下标从 1 开始),你要用这个数组构造一棵二叉树,满足:
1.根节点在数组下标为 1。
2.若父节点在数组中的下标为 x,则其左儿子结点在数组中的下标为 2∗x,右儿子在数组中的下标为 2∗x+1。
接下来会有 q 次询问,每次询问会告诉一个数组下标 id,你需要输出从 id 结点到根节点的路径中每个结点的值。
输入格式
第一行 2 个整数 n,q(1≤n,q≤1e5)
接下来一行 n 个整数 a
i
(1≤a
i
≤1e9)
接下来 q 行每行一个整数 id(1≤id≤n)
输出格式
输出 q 行,每行是一条路径。
样例组输入#1
6 3
1 2 3 4 5 6
1
2
3
样例组输出#1
1
2->1
3->1
这里空空如也
有帮助,赞一个