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
    
CCC lectures
You must log in to submit solutions to the problem.
{"contest_start_timestamp": 1681196400, "contest_duration": 54000, "contest_started": true, "contest_ended": true, "flexible_start_window_end_time": null, "only_virtual": false}