Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="piezisa") ==
Cunoscut pentru multe lucruri importante, cum ar fi metroul oraşului şi festivalul Nespus, oraşul Jluc găzduieşte încă un obiectiv turistic, totuşi mai puţin cunoscut decât cele menţionate anterior – Piezişă.
La prima vedere, Piezişă este doar o stradă, cu mai multe magazine de-a lungul ei. Mai exact, aceasta are $n$ magazine poziţionate de-a lungul ei, numerotate de la $0$ la $n − 1$. Totuşi, Piezişă este mai mult decât ceea ce pare: este un loc unde se creează amintiri. Magazinul $i$ are un numar asociat $v{~i~}$, care reprezintă calitatea amintirilor create în acel magazin.
Auzind de această stradă, Alex îşi doreşte să viziteze un interval continuu de magazine în seara aceasta. El are $q$ planuri de asemenea intervale, al $i$-lea fiind de forma $[l{~i~}, r{~i~}]$. Pentru a nu pierde timp, el doreşte să meargă pe Piezişă cu noua sa trotinetă electrică. Totuşi, Alex este superstiţios, şi este convins că dacă suma xor a valorilor $v{~i~}$ dintr-un interval vizitat nu ar fi $0$, atunci asta i-ar aduce ghinion. Aşadar, pentru fiecare plan, el doreşte să afle lungimea intervalului de lungime minimă care conţine magazinele din plan, şi care are suma xor $0$.
Formal, se dă un şir de $n$ valori intregi, şi $q$ intervale de forma $[l{~i~}, r{~i~}]$. Trebuie să calculaţi, pentru fiecare astfel de interval, lungimea intervalului de lungime minimă $[x, y]$, cu proprietatea că $x ≤ l{~i~} ≤ r{~i~} ≤ y$ şi pentru care $v{~x~} xor v{~x+1~} xor ... xor v{~y~} = 0$.
Poveste şi cerinţă...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
