- Time limit: 1.00 s
- Memory limit: 128 MB
Taulukossa on lukua, jotka on indeksoitu . Toteuta tietorakenne, joka tarjoaa seuraavat operaatiot:
- kasvata jokaista välillä olevaa lukua :llä
- muuta jokainen välillä oleva luku :ksi
- laske välin lukujen summa
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku , taulukon koko.
Seuraavalla rivillä on lukua , jotka kuvaavat taulukon alkusisällön.
Sitten syötteessä on luku , kyselyjen määrä.
Lopuksi syötteessä on riviä, joista jokainen kuvaa yhden kyselyn.
Jos kysely on tyyppiä 1, rivi on muotoa "1 ". Tämä tarkoittaa, että välin lukuja tulee kasvattaa :llä.
Jos kysely on tyyppiä 2, rivi on muotoa "2 ". Tämä tarkoittaa, että välin luvuiksi tulee muuttaa .
Jos kysely on tyyppiä 3, rivi on muotoa "3 ". Tämä tarkoittaa, että tulee laskea välin lukujen summa.
Tuloste
Tulosta jokaisesta tyypin 3 kyselystä lukujen summa omalle rivilleen.
Rajat
Esimerkki
Syöte:
5 2 3 1 1 5 5 3 3 5 1 2 4 2 3 3 5 2 2 4 5 3 3 5
Tuloste:
7 11 15