Range Sum 2.py

Time: 10.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 10^5$, $1 \leq Q \leq 5 \cdot 10^4$). 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
  •  
  • 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.
{"contest_start_timestamp": 1681196400, "contest_duration": 54000, "contest_started": true, "contest_ended": true, "flexible_start_window_end_time": null, "only_virtual": false}