Čo to je?

Majme nejakú postupnosť čísel. Prefixom tejto postupnosti nazývame ľubovoľnú jej súvislú časť, ktorá začína na začiatku postupnosti. Ak by sme napríklad mali postupnosť [1, 7, -3, 12, 18], jej prefixami sú: [] (prázdna postupnosť) [1]; [1, 7]; [1, 7, -3]; [1, 7, -3, 12] a [1, 7, -3, 12, 18]. Všimnime si, že každá $n$-prvková postupnosť má $n+1$ prefixov (vrátane jej samej a prázdnej postupnosti).

Prefixové sumy (alebo tiež čiastočné súčty, čiastočné sumy alebo prefixové súčty) danej postupnosti sú súčty čísel v jej jednotlivých prefixoch. Prvá prefixová suma je rovná prvému prvku postupnosti, druhá prefixová suma je rovná súčtu prvých dvoch prvkov, tretia je rovná súčtu prvých troch prvkov atď... Niekedy sa nám hodí definovať aj nultú prefixovú sumu ako nulu (táto nula zodpovedá ''súčtu'' prázdnej postupnosti). Postupnosť 1, 7, -3, 12, 18 má teda prefixové sumy 0, 1, 8, 5, 17, 35.