題意：
看圖說話，一棵錦標(biāo)賽樹（具體不描述，看DS書去），問每個隊員的最好名次和最壞名次
分析：
求最好名次應(yīng)該從上向下劃分狀態(tài)，而求最壞名次從下向上劃分狀態(tài)，舉個例子吧，看第三排第一個1，它的最壞名次是第四排第一個1的最壞名次加上它的1^n-右孩子的最壞名次-1，而它的最好名次則是第二排第一個1的最好名次，它旁邊那個3的最好名次就是3的父節(jié)點（1）的最好名次+1，大概明白什么意思了吧？看代碼吧～。
代碼：
1 # include <cstdio>
2 # include <cstring>
3 using namespace std;
4 # define max(a,b) ((a)>(b)?(a):(b))
5 # define min(a,b) ((a)<(b)?(a):(b))
6 int tree[1024],n;
7 int worst[1024],best[1024],high[1024],low[1024];
8 int main()
9 {
10 while(true)
11 {
12 scanf("%d",&n);
13 if(!n) break;
14 for(int i=1<<n;i<1<<(n+1);i++)
15 tree[i]=1+i-(1<<n),worst[i]=1<<n;
16 for(int t=n-1;t>=0;t--)
17 for(int i=1<<t;i<1<<(t+1);i++)
18 {
19 scanf("%d",tree+i);
20 worst[i]=(tree[i]==tree[i<<1]?worst[i<<1]-(1<<n)+worst[(i<<1)+1]:worst[(i<<1)+1]-(1<<n)+worst[i<<1])-1;
21 }
22 best[1]=1;
23 for(int i=2;i<1<<(n+1);i++)
24 best[i]=(tree[i]==tree[i>>1]?best[i>>1]:best[i>>1]+1);
25 for(int i=1;i<1<<(n+1);i++)
26 high[i]=low[i]=1<<n;
27 for(int i=1;i<1<<(n+1);i++)
28 {
29 high[tree[i]]=min(high[tree[i]],best[i]);
30 low[tree[i]]=min(low[tree[i]],worst[i]);
31 }
32 scanf("%d",&n);
33 while(n--)
34 {
35 int t;
36 scanf("%d",&t);
37 printf("Player %d can be ranked as high as %d or as low as %d.\n",t,high[t],low[t]);
38 }
39 printf("\n");
40 }
41 return 0;
42 }