Jumlah prefiks menyimpan total kumulatif sehingga total rentang mana pun menjadi satu pengurangan. Jika prefix[i] adalah total i nilai pertama, rentang dari left sampai right bernilai prefix[right + 1] - prefix[left]. Nol tambahan di depan itulah yang memungkinkan sebuah rentang dimulai dari indeks 0 tanpa kasus khusus.
Gunakan jumlah prefiks ketika sebuah soal mengajukan banyak pertanyaan rentang tentang data yang tidak berubah, atau meminta Anda menghitung rentang dengan total tertentu. Menghitung rentang memasangkan jumlah prefiks dengan hash map: sebuah rentang yang berakhir di sini berjumlah target jika ada prefiks sebelumnya yang sama dengan total saat ini dikurangi target. Cara ini bekerja dengan bilangan negatif, di mana sliding window tidak bisa memutuskan kapan harus menyusut.
Array selisih menjalankan gagasan ini secara terbalik. Alih-alih menyimpan nilai, simpan di mana setiap perubahan dimulai dan di mana berhenti, lalu hitung jumlah kumulatif di akhir. Trik pengurangan yang sama berlaku untuk grid: tabel prefiks 2D menjawab total persegi panjang mana pun dengan empat kali pencarian.
Total sebuah rentang adalah selisih dua jumlah prefiks.