Cod sursa(job #355824)

Utilizator ooctavTuchila Octavian ooctav Data 12 octombrie 2009 12:02:18
Problema Arbori de intervale Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <cstdio>
int m,n,e[100001],a,b,p,max=0;
int main()
{
	
	freopen("arbint.in","r",stdin);
	freopen("arbint.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&e[i]);
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&p);
		scanf("%d %d",&a,&b);
		if(!p)
		{
			max=0;
			for(int j=a;j<=b;j++)
				if(max<e[j])
					max=e[j];
			printf("%d\n",max);
		}
		else
			e[a]=b;
	}
	
	return 0;
}