Range Sum 2
Time: 1.0 s Memory: 1024 MB
-
Givet är $N$ positiva heltal. Du ska svara på $Q$ frågor av formen "vad är summan av talen i intervallet $[l,r]$" eller "ändra det $x$:te talet till $y$".
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 tre heltal 1 l r ($0 \leq l \leq r \leq N-1$) eller 2 x y ($0 \leq x \leq N-1$, $1 \leq A_i \leq 10^9$).
Utdata
Skriv ut $Q$ rader som vardera innehåller ett heltal, svaret på motsvarande fråga.
Poängsättning
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 3 1 4 3 1 2 1 0 3 2 1 3 1 0 3
9 8
-
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