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).
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 | #54707863 | Utilizator | |
Fișier | actualizare_interval,_minim_interval.cpp | Dimensiune | 2.54 KB |
Data încărcării | 05 Decembrie 2024, 21:49 | Scor / rezultat | Eroare de compilare |
actualizare_interval,_minim_interval.cpp:5:21: warning: missing terminating ' character [enabled by default] const int NMAX = 100'000; ^ actualizare_interval,_minim_interval.cpp:5:1: error: missing terminating ' character const int NMAX = 100'000; ^ actualizare_interval,_minim_interval.cpp:7:1: error: expected ',' or ';' before 'int' int min(int a, int b) { ^ actualizare_interval,_minim_interval.cpp: In member function 'void LazySegtree::lazyUpdate(int, int, int)': actualizare_interval,_minim_interval.cpp:28:41: error: 'min' was not declared in this scope aint[nod] = min(aint[nod], lazy[nod]); ^ actualizare_interval,_minim_interval.cpp: In member function 'void LazySegtree::update(int, int, int, int, int, int)': actualizare_interval,_minim_interval.cpp:56:39: error: 'min' was not declared in this scope lazy[nod] = min(lazy[nod], val); ^ actualizare_interval,_minim_interval.cpp: In member function 'int LazySegtree::query(int, int, int, int, int)': actualizare_interval,_minim_interval.cpp:72:57: error: 'min' was not declared in this scope mn = min(mn, query(2 * nod, st, mid, l, min(mid, r))); ^ actualizare_interval,_minim_interval.cpp:72:59: error: 'min' was not declared in this scope mn = min(mn, query(2 * nod, st, mid, l, min(mid, r))); ^ actualizare_interval,_minim_interval.cpp:72:59: error: redeclaration of '<typeprefixerror>min' actualizare_interval,_minim_interval.cpp:72:57: note: previous declaration '<typeprefixerror>min' mn = min(mn, query(2 * nod, st, mid, l, min(mid, r))); ^ actualizare_interval,_minim_interval.cpp:74:71: error: 'min' was not declared in this scope mn = min(mn, query(2 * nod + 1, mid + 1, dr, max(l, mid + 1), r)); ^ actualizare_interval,_minim_interval.cpp: In function 'int main()': actualizare_interval,_minim_interval.cpp:84:24: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &n); ^ actualizare_interval,_minim_interval.cpp:87:29: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &v[i]); ^ actualizare_interval,_minim_interval.cpp:89:29: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] std::fscanf(fin, "%d", &m); ^ actualizare_interval,_minim_interval.cpp:93:40: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d%d%d", &tip, &a, &b); ^ actualizare_interval,_minim_interval.cpp:98:28: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &x); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Actualizare Interval, Minim Interval face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.