Pomerne často sa v informatike stane, že potrebuje ukladať a spracovávať nejaké dáta. Aby bola práca nad týmito dátami efektívna, tak často potrebujeme, aby sme mali dáta v počítači správnym spôsobom uložené. Spôsob, ako ukladať dáta sa nazýva dátová štruktúra, a v tejto časti si niečo porozprávame o dátovej štruktúre prefixové sumy alebo prefixové súčty.
Pomerne často sa na dátové štruktúry oplatí pozerať z pohľadu operácií, ktoré nám umožňujú vykonávať nad dátami.
Prefixové sumy sú technika, ktorá nám umožňuje efektívne počítať súčty čísel v daných úsekoch poľa.
Konkrétne to znamená, že vieme rýchlo odpovedať na otázku:
"Aký je súčet čísel v poli medzi indexmi L a R?".