cf-#189-div 2

A題:
行き先から暴捜すればOK;
B題:
尋ねるたびにbfsが1回
C題:
異或演算.
----------分割線----------
D題:K番目の人にとって、誰が彼を殺したのかを探して、それからdp[k]は彼を殺すために必要なステップ数を貯蔵します.

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
	int n;
	int a[100001];
	int pre[100001];
	int dp[100001];
	int i,j,tmp;
	while(~scanf("%d",&n))
	{
		for(i=1;i<=n;i++)scanf("%d",&a[i]);
		memset(pre,0,sizeof(pre));
		memset(dp,0,sizeof(dp));
		for(i=1;i<=n;i++)
		{
			tmp=0;
			for(j=i-1;j;j=pre[j])
			{
				if(a[i]<a[j])
				{
					pre[i]=j;
					dp[i]=tmp+1;
					break;
				}
				tmp=max(tmp,dp[j]);
			}
		}
		int ans;
		ans=0;
		for(i=1;i<=n;i++)ans=max(ans,dp[i]);
		cout<<ans<<endl;
	}
	return 0;
}