Tablica sum prefiksowych przechowuje sumę do danego indeksu. Po preprocessingu O(n) możesz liczyć sumę na przedziale w O(1): suma[l..r] = prefix[r] - prefix[l-1]. Używa się tego też do zliczania i szybkich zapytań typu “ile w zakresie”.