題目:http://acm.hdu.edu.cn/showproblem.php?pid=3887
大意：求在當前點的所有後代中,後代點的序號大小<當前點的序號大小,並統計他們的個數,這就是f[i]。
思路：dfs序+樹狀陣列/線段樹
dfs序：https://www.cnblogs.com/stxy-ferryman/p/7741970.html
dfs序：dfs是深度優先的，所以對於一個點，它會先遍歷完它的所有子節點，再去遍歷他的兄弟節點以及其他所以對於一棵樹的dfs序來說，這個點和他所有的子節點會被儲存在連續的區間之中。

怎樣統計後代序號比它小的個數之和？
首先經dfs遍歷之後每個點以及他的子節點都被儲存在一個連續的區間內,原來的序號變成了該連續區間的下標，找比它序號小的就直接往前面找並且前面點的區間必須包含在該區間內（dfs後一個點的子樹所在的區間一定是在該點的區間內）
已根節點7為例：dfs後in[7]=1,out[7]=15,節點為7的區間包含所有的點，所以直接在前面找,7錢面有6個點，所以f[7]=6;
節點10：in[10]=2,out[10]=5,子區間有三個，in[14]=3,out[14]=5; in[2]=4,out[2]=4;
in[13]=5,out[13]=5;但是10前面只有節點2的區間在節點10內。所以f[10]=1;
上程式碼：
樹狀陣列：

#pragma comment(linker,"/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#define max(a,b) a>b? a:b
#define len 100005
using namespace std;
int head[len],n,root,k,cnt,in[len],out[len];
struct node
{
	int j,next;
}s[len*2];
struct text
{
	int l,r,sum;
}ans[len];
int c[len];
void add(int a,int b)
{
	s[k].j=b;
	s[k].next=head[a];
	head[a]=k++;
}
void dfs(int x,int pre)
{
	in[x]=++cnt;
	for(int i=head[x];i!=-1;i=s[i].next)
	{
		int j=s[i].j;
		if(j!=pre) dfs(j,x);
	}
	out[x]=cnt;
}
int lowbit(int x)
{
	return x&(-x);
}
void update(int x,int p)
{
   for(int i=x;i<=n;i+=lowbit(i)) c[i]+=p;
   return ;
}
int sum(int x)
{
	int sum=0;
	for(int i=x;i>0;i-=lowbit(i)) sum+=c[i];
	return sum;
}
int main()
{
	while(scanf("%d%d",&n,&root)!=EOF&&n&&root)
	{
		cnt=0;
		k=0;
		int a,b;
		memset(head,-1,sizeof(head));
		memset(c,0,sizeof(c));
		for(int i=0;i<n-1;i++)
		{
			scanf("%d%d",&a,&b);
			add(a,b);
			add(b,a);
		}
		dfs(root,-1);
	    for(int i=1;i<=n;i++) 
		{
			 printf("%d%s",sum(out[i])-sum(in[i]-1),i==n? "\n":" ");
			 update(in[i],1);
		}
	}
	return 0;
}
 

#pragma comment(linker,"/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<vector>
#define max(a,b) a>b? a:b
#define len 200005
using namespace std;
int n,root,k,cnt,in[len],out[len];
bool vis[len];
vector<vector<int> > t(len);
struct text
{
	int l,r,sum;
}ans[len<<2];
void dfs(int x)
{
	vis[x]=1;
	in[x]=++cnt;
	for(int i=0;i<t[x].size();i++)
	{
		if(!vis[t[x][i]]) dfs(t[x][i]);
	}
	out[x]=cnt;
}
void pushup(int i)
{
	ans[i].sum=ans[i*2].sum+ans[i*2+1].sum;
}
void build(int l,int r,int i)
{
	ans[i].l=l;
	ans[i].r=r;
	ans[i].sum=0;
	if(ans[i].l==ans[i].r) return ;
	int mid=(ans[i].l+ans[i].r)/2;
	build(l,mid,i*2);
	build(mid+1,r,i*2+1);
}
void update(int l,int r,int i)
{
	if(ans[i].l==l&&ans[i].r==r)
	{
		ans[i].sum=1;
		return ;
	}
    int mid=(ans[i].l+ans[i].r)/2;
    if(mid>=r) 	update(l,r,i*2);
    else if(mid<l)	update(l,r,i*2+1);
    else
	{	
		update(l,mid,i*2);
		update(mid+1,r,i*2+1);	
	}
	pushup(i);
}
int query(int l,int r,int i)
{
	if(ans[i].l==l&&ans[i].r==r) return ans[i].sum;
    int mid=(ans[i].l+ans[i].r)/2;
	if(mid>=r) query(l,r,i*2);
	else if(mid<l)  query(l,r,i*2+1);
	else return query(l,mid,i*2)+query(mid+1,r,i*2+1);
}
int main()
{
	while(scanf("%d%d",&n,&root)!=EOF&&n&&root)
	{
		cnt=0;
		k=0;
		int a,b;
		memset(vis,0,sizeof(vis));
		for(int i=1;i<=n;i++) t[i].clear();
		for(int i=0;i<n-1;i++)
		{
			scanf("%d%d",&a,&b);
			t[a].push_back(b);
			t[b].push_back(a);
		}
		dfs(root);
		build(1,n,1);
	    for(int i=1;i<=n;i++) 
		{
			 printf("%d%s",query(in[i],out[i],1),i==n? "\n":" ");
			 update(in[i],in[i],1);
		}
	}
	return 0;
}