#3526
StringQuery
Se dă un string s
de lungime n
și q
query-uri de forma (op, x, y)
, unde op
poate fi 0
sau 1
. Dacă op
este egal cu 1
, atunci caracterul de pe poziția x
din s
va deveni y
. Dacă op
este egal cu 0
, se va afișa numărul de caractere distincte ale lui s
din intervalul [x, y]
.
#3600
numbers_tree
Se dă un șir a
de n
numere naturale nenule strict mai mari decât 1
, indexat de la 1
. Asupra acestui șir se aplică 3
tipuri de operații:
1 st dr val
– toate valorile a[i]
cu i
din intervalul [st, dr]
devin egale cu val
;2 st dr
– se cere să se afle câte elemente ale șirului a
care au indicii aflați în intervalul [st, dr]
sunt numere compuse(un număr natural este compus dacă are cel puțin 3
divizori);3 st dr
– se cere să se afișeze lungimea cele mai lungi secvențe de numere prime alcătuită exclusiv din elemente ale șirului care au indicii aflați în intervalul [st, dr]
(o secvență a unui șir este alcătuită din elemente aflate poziții consecutive).Dându-se Q
operații, să se raspundă în ordine la cele de tip 2
și 3
.
#3897
Josephus Sequence
Josephus este un matematician înrăit.
Într-o zi acesta se joacă cu primele N
numere prime, când se decide să își construiască propiul său șir circular format din aceste numere. Pe prima poziție se va afla primul număr prim, adică 2
, iar mai apoi se parcurge circular șirul din K
în K
, completându-se cu restul de numere prime, până la repartizarea tuturor.
ad-hoc
Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui element (schimbarea valorii sale) și interogarea unui interval de indici (determinarea celei mai mici valori aflate între cei doi indici, inclusiv).
Afișați răspunsul la fiecare interogare.
#675
BiFrunze
Se dă un arbore binar care conține valori numere naturale. Să se afișeze frunzele acestui arbore.
#1901
Median_Heaps
Se dă un vector de N
numere naturale nenule, indexat de la 1
.
Se cere să se raspundă la Q
interogări de tipul:
[l, r]
din vector, aflați costul total mimin, al egalizării tuturor elementelor din interval.ad-hoc
#670
Preordine
Se dă un arbore binar care conține valori numere naturale. Să se afișeze valorile din arbore în urma parcurgerii în preordine.
Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui element (schimbarea valorii sale) și interogarea unui interval de indici (determinarea celui mai mare divizor comun pentru valorile aflate între cei doi indici, inclusiv).
#671
Inordine
Se dă un arbore binar care conține valori numere naturale. Să se afișeze valorile din arbore în urma parcurgerii în inordine.
#2534
Bogdan
Se dă un șir de n
elemente, numere naturale. Problema constă în două operații:
1 i val
: Elementul de pe poziția i
se înlocuiește cu valoarea val
.
2 i j
: Stabiliți dacă secvența [i,j]
, din șirul curent, este ordonată crescător.