给定一段线段树构造代码，按如下方式构造线段树。 定义变量ans，初始ans=0 定义函数build(x,y,z)，意义如下 start build 赋值 ans=x 判断 若(y=z) 则 end build 定义变量mid 赋值 mid=(y+z)2 {此处除法为下取整} 运行 build(x*2,y,mid) 运行 build(x*2+1,mid+1,z) end build 你的任务是，对于T组询问，每个询问给出n，求对于每个n，运行build(1,1,n)后，输出ans。对于每个n，询问相互独立，即ans在上一个询问结束后归零。 输入时T单独给出，每个n会存储在数组a中给出。
示例1

输入

2,[4,5]

输出

[7,9]

说明

当n=4时，构造出的线段树的区间编号及其对应的区间为
1[1,4],2[1,2],3[3,4],4[1,1],5[2,2],6[3,3],7[4,4]
当n=5时，构造出的线段树的区间编号及其对应的区间为
1[1,5],2[1,3],3[4,5],4[1,2],5[3,3],6[4,4],7[5,5],8[1,1],9[2,2]
其中[]外的是编号，[]内表示区间的起始位置和终末位置。
可知，当n=4时编号最大为7，当n=5时编号最大为9

备注:
T0n=10^8
加载中...