Cod sursa(job #1899310)

Utilizator MCDanutMiron Claudiu Danut MCDanut Data 2 martie 2017 17:23:15
Problema Arbori de intervale Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>

using namespace std;
 int N,M,arb[400001],maxim;
 void update(int n,int x,int y, int val , int pos)
 {
     if(x==y)
     {
         arb[n]=val;
     }
     else
     {
         int m=(x+y)/2;
         if(pas<=m)
            update(n*2,x,m,val,pos);
         else
            update(n*2+1,m+1,y,val,pos);
         arb[n]=arb[2*n]+arb[2*n+1]
     }
 }
 void query (int n, int x,int y,int a, int b)
 {
     if(a<=x&&y<=b)
         if(arb[n])
 }
int main()
{   ifstream fin ("arbint.in");
ofstream fout ("arbint.out");
int i,x;
fin>>N>>M;
for(i=0;i<n;i++)
{fin>>x;
update(1,1,m,x,i);
}




    return 0;
}