Cho mảng và q truy vấn (l, r) 0-based, r không bao gồm. Trả về tổng arr[l..r-1] bằng prefix sum. Dùng const prefix: number[] = arr.reduce((acc: number[], x: number) => { acc.push((acc.at(-1) ?? 0) + x); return acc; }, [0]).
Dòng 1: n q. Dòng 2: n số nguyên. Q dòng kế: l r.
1 ≤ n, q ≤ 10^5.
Q dòng: tổng arr[l..r-1].
Đang tải editor...