Array prefix sum nyimpen total kumulatif supaya bisa menjawab range sum apa wae ing O(1) sawise preprocessing O(n) — ora O(n) per query.
Ideya
Misale prefix[i] iku sum saka i elemen pisanan. Banjur sum saka arr[l..r] iku prefix[r+1] - prefix[l].
