hdu 1754 i hate it 오류 코드

제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=1754
 
 
       Runtime Error
(ACCESS_VIOLATION)
 뭐 가 틀 렸 어 -
 
//hdu1754  creat   modify   search  
#include<iostream>
using namespace std;

#define Max 400100
int MAX;

typedef struct node
{
	int l,r,max;
	node *left,*right;
}Node,*Tree;

int nt=1;
node tree[600010];


inline int max(int a,int b) {return a>b?a:b;}

Tree Creat(int l,int r)
{
	Tree tmp=&tree[nt++];
	tmp->max=0;
	tmp->l=l; tmp->r=r;
	if(l==r)
		tmp->left=tmp->right=NULL;
	else
	{
		int mid=(l+r)/2;
		tmp->left=Creat(l,mid);
		tmp->right=Creat(mid+1,r);
	}
	
	return tmp;
}

void Modify(Tree tmp,int l,int x)      //l:      x:   
{
	if(tmp->l==tmp->r)
	{
		tmp->max=x;
		return;
	}
	int mid=(tmp->l+tmp->r)/2;
	if(l<=mid)
		Modify(tmp->left,l,x);
	else
		Modify(tmp->right,l,x);
	
	tmp->max=max(tmp->left->max,tmp->right->max);
}

void Search(Tree tmp,int l,int r)     //  tmp    l_r
{
	if(tmp->l==l&&tmp->r==r)
	{
		if(MAX<tmp->max)
			MAX=tmp->max;
		return;
	}
	
	int mid=(tmp->l+tmp->r)/2;
	if(mid<l)
		Search(tmp->right,l,r);
	else if(r<=mid)
		 	Search(tmp->left,l,r);
		 else
		 {
 			Search(tmp->left,l,mid);
 			Search(tmp->right,mid+1,r);
 		 }
}

int main()
{
	char t[2];
	int N,M,A,B,i,j,x;
	while( scanf("%d%d",&N,&M)!=EOF )
	{
		Tree T=Creat(1,N);
		for(i=1;i<=N;i++)
		{
			scanf("%d",&x);
			Modify(T,i,x);
		}
		for(i=1;i<=M;i++)
		{
			getchar();
			scanf("%s%d%d",t,&A,&B);
			if(t[0]=='Q')                     //    Search
			{
				MAX=0;
				Search(T,A,B);              //A~B     
				printf("%d
",MAX); } else // Modify Modify(T,A,B); // ID A B } } return 0; }

 
 
 

좋은 웹페이지 즐겨찾기