Pagini recente » Borderou de evaluare (job #1216632) | Borderou de evaluare (job #2508796) | Cod sursa (job #1787772)
#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int arbore[400100];
int n, m;
int val, p;
int start, finish;
int maxi;
void adauga(int nod, int st, int dr)
{
if(st==dr)
{
arbore[nod]=val;
return;
}
int mij=(st+dr)/2;
if(p<=mij)
adauga(2*nod, st, mij);
else
adauga(2*nod+1, mij+1, dr);
arbore[nod]=max(arbore[2*nod], arbore[2*nod+1]);
}
void maxim(int nod, int st, int dr)
{
if(start<=st && dr<=finish)
{
if(maxi<=arbore[nod])
maxi=arbore[nod];
return;
}
int mij=(st+dr)/2;
if(start<=mij)
maxim(2*nod, st, mij);
if(finish>mij)
maxim(2*nod+1, mij+1, dr);
}
int main()
{
fin >> n >> m;
for(int i=1; i<=n; i++)
{
fin >> val;
p=i;
adauga(1, 1, n);
}
for(int i=1; i<=m; i++)
{
int x, y, c;
fin >> c >> x >> y;
if(c==0)
{
maxi=-1;
start=x; finish=y;
maxim(1, 1, n);
fout << maxi << '\n';
}
if(c==1)
{
p=x; val=y;
adauga(1, 1, n);
}
}
return 0;
}