Range Sum

🇬🇧 🇸🇪

Givet är $N$ positiva heltal. Du ska svara på $Q$ frågor av formen "vad är summan av talen i intervallet $[l,r]$".

Indata

Den första raden innehåller två heltal $N, Q$ ($1 \leq N \leq 3 \cdot 10^5$, $1 \leq Q \leq 10^5$).

Nästa rad innehåller $N$ positiva heltal $1 \leq A_i \leq 10^9$.

Därefter följer $Q$ rader, som vardera innehåller två heltal $L,R$ ($0 \leq L \leq R \leq N-1$).

Skriv ut $Q$ rader som vardera innehåller ett heltal, svaret på motsvarande fråga.

Din lösning kommer att testas på två testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Grupp	Poängvärde	Gränser
$1$	$50$	$N,Q \leq 1000$
$2$	$50$	Inga ytterligare begränsningar

Sample Input 1	Sample Output 1
5 4 1 4 3 1 2 0 3 0 1 2 3 1 2	9 5 4 7

Authors: Joshua Andersson, Gustav Kalander License: CC BY-SA

CCC lectures

To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 15:00:00, while regular practice lets you submit solutions without any constraints.

You must log in to register.
A Subset sum 2
B Subset sum 3
C Subset sum
D Range Sum
E Range Sum 2
F Range Sum 2.py
G Range Sum SIMD

You must log in to submit solutions to the problem.