Fie o matrice cu N linii si N coloane cu numere intregi cu toate valorile initiale elgale cu 0. Pe aceasta matrice se relizeaza o serie de Q update-uri definite prin x, y, lat, val; cu seminificatia: Elementele care se afla in interiorul patratului cu colturile (x - lat, y), (x, y + lat), (x + lat, y), (x, y - lat) se modifica adaugand valoarea val.

De exemplu pornind de la matricea initiala 5 x 5 cu toate elementele 0, printr-un update (4, 5, 2, 7) ajungem la matricea:

De exemplu pornind de la matricea initiala 7 x 7 cu toate elementele 0, printr-un update (4, 5, 2, 7) ajungem la matricea:

 |1234567
-+-------
1|0000000
2|0000100
3|0001110
4|0011111
5|0001110
6|0000100
7|0000000

$\|1234567$
$-+-------$
$1|0000000$
$2|0000100$
$3|0001110$
$4|0011111$
$5|0001110$
$6|0000100$
$7|0000000$

h2. Date de intrare