Sume de submatrice intr-o matrice umpluta cu sirul in care i apare de 2^(i-1) ori, folosind o functie de prefix S(x) si segmentarea pe blocuri de valoare.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Matricea poate avea elemente — imposibil de construit, darămite de parcurs. Trucul e că nu avem nevoie de matrice: valoarea de pe orice poziție se citește direct dintr-o formulă, iar suma unei submatrice se reduce la câteva sume de prefix.
Conectează-te ca să marchezi problemele rezolvate.