8pts，求问怎么挂的

#include<bits/stdc++.h>
using namespace std;
const int N=2000005;
int n,m,q,to[N<<2],ans[N];
string s;
stack<int> st;
struct node{
	int op,x;
}tr[N];
int getdigit(int p,int q){
	int res=0;
	for(int i=p;i<=q;i++){
		res=res*10+s[i]-'0';
	}
	return res;
}
void build(int u,int l,int r){
	int k,f,o;
	for(k=l;k<=r;k++){
		if(s[k]=='?')break;
		if(s[k]=='<')f=1,o=k;
		if(s[k]=='>')f=2,o=k;
	}
	if(k>r){
		tr[u].op=0;
		tr[u].x=getdigit(l,r);
		return;
	}
	build(u*2,k+1,to[k]-1);
	build(u*2+1,to[k]+1,r);
	tr[u].op=f;
	tr[u].x=getdigit(o+1,k-1);
}
void work(int u,int l,int r){
	if(tr[u].op==0){
		for(int i=l;i<=r;i++){
			ans[i]=tr[u].x;
		}
		return ;
	}
	int x=tr[u].x;
	if(tr[u].op==1){
		if(x<=r){
			work(u*2,l,x-1);
		}
		else work(u*2,l,r);
		if(x>l){
			work(u*2+1,x,r);
		}
		else work(u*2+1,l,r);
	}
	if(tr[u].op==2){
		if(x>=l){
			work(u*2,x+1,r);
		}
		else work(u*2,l,r);
		if(x<r){
			work(u*2+1,l,x);
		}
		else work(u*2+1,l,r);
	}
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	cin>>m>>q;
	cin>>s;
	for(int i=0;i<s.size();i++){
		if(s[i]=='?')st.push(i);
		if(s[i]==':'){
			to[st.top()]=i;
			st.pop();
		}
	}
	build(1,0,s.size()-1);
	work(1,1,m);
	for(int i=1;i<=q;i++){
		int ask;
		cin>>ask;
		if(ask>=m)cout<<ans[m]<<"\n";
		else cout<<ans[ask]<<"\n";
	}
	return 0;
}