Úvod

Tento článok je o zovšeobecnení techniky prefixových súm na dvojrozmerné polia. Táto technika nám umožňuje dvojrozmerné pole veľkosti $n \times m$ predspracovať v čase $O(nm)$ a následne vedieť v konštantnom čase odpovedať na otázky typu ''Aký je súčet čísel v tomto obdĺžniku?''