Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | piezisa.in, piezisa.out | Sursă | ONI 2022 Baraj Seniori Ziua 1 |
| Autor | George-Alexandru Rapeanu, Ioan Popescu | Adăugată de |  Voicu Mihai Valeriu •cadmium_ |
| Timp execuţie pe test | 7 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 vi, 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 [li, ri]. 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 vi 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 [li, ri]. Trebuie să calculaţi, pentru fiecare astfel de interval, lungimea intervalului de lungime minimă [x, y], cu proprietatea că x ≤ li ≤ ri ≤ y şi pentru care vx xor vx+1 xor ... xor vy = 0.
Date de intrare
Fişierul de intrare piezisa.in ...
Date de ieşire
În fişierul de ieşire piezisa.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| piezisa.in | piezisa.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
