Pri analýze dátových štruktúr a algoritmov je často kľúčové zamerať sa na operácie, ktoré nám umožňujú efektívne pracovať s dátami. Nejde len o to, ako dáta uložiť, ale predovšetkým o to, ako rýchlo vieme získať odpovede na naše otázky.
Jednou z elegantných techník, ktorá rieši bežný problém, sú prefixové súčty. Táto metóda nám dovoľuje mimoriadne efektívne počítať súčty čísel v ľubovoľne zvolených úsekoch poľa. Inými slovami, vďaka nej vieme takmer okamžite odpovedať na otázky typu: "Aký je súčet všetkých prvkov v poli medzi indexmi L a R?"
Aby sme pochopili jej prínos, začnime najprv naprogramovaním naivného prístupu. Pri ňom si čísla jednoducho uložíme do poľa a pre každú takúto otázku prejdeme cyklom cez daný podúsek a postupne sčítame všetky jeho prvky. Aj keď je tento prístup funkčný, pri väčšom počte otázok sa stáva veľmi nepraktickým a pomalým.