Rezumat problemă

Actualizare Interval, Minim Interval

#2091

Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui interval (schimbarea valorii tuturor elementelor aflate între două poziții date) și interogarea unui interval (determinarea celei mai mici valori aflate între două poziții date).

Fișiere Marius Nicoli (mariusn) Nicoli Marius dificilă

Clasa 11 Structuri de date arborescente Arbori de intervale

Rezolvă

Detalii

Problema	Actualizare Interval, Minim Interval	Operații I/O	aimi.in/aimi.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64814191	Utilizator	Ochescu Alexandru (alexochescu)
Fișier	actualizare_interval,_minim_interval.cpp	Dimensiune	2.06 KB
Data încărcării	03 Iunie 2026, 08:57	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

actualizare_interval,_minim_interval.cpp: In function ‘int build(int, int, int)’:
actualizare_interval,_minim_interval.cpp:30:1: warning: no return statement in function returning non-void [-Wreturn-type]
   30 | }
      | ^
actualizare_interval,_minim_interval.cpp: In function ‘int update(int, int, int, int, int, int)’:
actualizare_interval,_minim_interval.cpp:54:1: warning: no return statement in function returning non-void [-Wreturn-type]
   54 | }
      | ^
actualizare_interval,_minim_interval.cpp: In function ‘int minArbore(int, int, int, int, int)’:
actualizare_interval,_minim_interval.cpp:61:9: warning: unused variable ‘minL’ [-Wunused-variable]
   61 |     int minL,minR;
      |         ^~~~
actualizare_interval,_minim_interval.cpp:61:14: warning: unused variable ‘minR’ [-Wunused-variable]
   61 |     int minL,minR;
      |              ^~~~
actualizare_interval,_minim_interval.cpp: In function ‘int build(int, int, int)’:
actualizare_interval,_minim_interval.cpp:14:5: warning: infinite recursion detected [-Winfinite-recursion]
   14 | int build(int l,int r,int p)
      |     ^~~~~
actualizare_interval,_minim_interval.cpp:23:14: note: recursive call
   23 |         build(l,(l+r)/2,2*p);
      |         ~~~~~^~~~~~~~~~~~~~~
actualizare_interval,_minim_interval.cpp: In function ‘int update(int, int, int, int, int, int)’:
actualizare_interval,_minim_interval.cpp:31:5: warning: infinite recursion detected [-Winfinite-recursion]
   31 | int update(int st,int dr,int l,int r,int p,int x)
      |     ^~~~~~
actualizare_interval,_minim_interval.cpp:45:19: note: recursive call
   45 |             update(st,dr,l,mid,2*p,x);
      |             ~~~~~~^~~~~~~~~~~~~~~~~~~
actualizare_interval,_minim_interval.cpp:49:19: note: recursive call
   49 |             update(st,dr,mid+1,r,2*p+1,x);
      |             ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

Rezultat evaluare

Cum funcționează evaluarea?