| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 67 | 26 | 9 | 36.000% |
Watt je uletio u prostoriju. Imao ga je. Napokon je razradio matematiku iza njega i sad ga je mogao pokazati svima. Oduvijek je bio u pravu.
Svi su gledali u nevjerici.
Marin je rukom poklopio oči.
U prvom su retku prirodni brojevi $N$ i $Q$ ($1 ≤ N, Q ≤ 200\,000$), duljina niza zadanog parnom stroju i broj izvedenih operacija.
U sljedećem retku je početni niz od $N$ prirodnih brojeva $a_i$ ($1 ≤ a_i ≤ 1\,000\,000$) zadan parnom stroju.
U sljedećih $Q$ redaka su operacije redom kojim su izvedene na parnom stroju. Svaki od redaka predstavlja jednu operaciju te je u jednom od dva oblika:
Barem jedna operacija bit će drugog oblika.
Za svaku operaciju drugog oblika u zaseban redak ispiši odgovor parnog stroja.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 10 | $1 ≤ N, Q ≤ 1000$ |
| 2 | 10 | Nema operacija prvog oblika. |
| 3 | 10 | Za operacije prvog oblika vrijedi $L=R$, a za operacije drugog oblika vrijedi $L=1$ i $R=N$. |
| 4 | 20 | Za operacije prvog oblika vrijedi $L=R$. |
| 5 | 50 | Nema dodatnih ograničenja. |
5 3 8 7 7 5 1 2 2 4 2 4 4 2 2 4
2 0 2
8 4 8 2 4 8 2 10 2 5 1 5 5 8 2 4 5 2 3 7 2 1 6
3 15 21
8 4 4 9 3 8 10 1 9 10 1 1 4 3 1 2 6 7 2 1 8 2 3 5
16 2
Opis prvog probnog primjera: Interval $[2, 4]$ sadrži $6$ različitih uzastopnih podnizova, od kojih $2$ imaju parnu sumu: $[2, 3]$ i $[3, 4]$. Drugi odgovor parnog stroja je $0$ jer je četvrti element niza $5$, tj. neparan broj. Treći odgovor je jednak prvom jer su i pitanja bila jednaka.