- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on -ruudukko, jossa on lukuja. Toteuta tietorakenne, joka tarjoaa seuraavat operaatiot:
- muuta ruudukon kohdan arvoksi
- laske lukujen summa aliruudukossa ruudusta ruutuun
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluvut ja : ruudukon koko ja kyselyiden määrä.
Sitten syötteessä on riviä, joista jokaisella on lukua muotoa . Nämä luvut kuvaavat ruudukon sisällön alussa.
Lopuksi syötteessä on riviä, joista jokainen kuvaa yhden kyselyn.
Jos kysely on tyyppiä 1, rivi on muotoa "1 ". Tämä tarkoittaa, että ruudukon kohtaan tulee luku .
Jos kysely on tyyppiä 2, rivi on muotoa "2 ". Tämä tarkoittaa, että täytyy laskea aliruudukon summa ruudusta ruutuun .
Tuloste
Tulosta jokaisesta tyypin 2 kyselystä lukujen summa omalle rivilleen.
Rajat
Esimerkki
Syöte:
3 4 2 3 1 2 1 4 1 5 1 2 2 1 3 3 1 2 2 5 1 3 2 3 2 2 1 3 3
Tuloste:
14 16