#4367
inversiuni1
Fie un șir de caractere S
format din litere mici ale alfabetului englez, indexat de la 1
. Trebuie să răspundeți la Q
query-uri de forma x, y
– calculați câte inversiuni se află în intervalul [x, y]
. O inversiune este o pereche de indici (i, j)
, 1 ≤ i < j ≤ N
, pentru care este adevărată relația S
i
> S
j
.
Info-Oltenia 2023, echipe 11-12