Range Sum 4
Time: 1.0 s Memory: 1024 MB
-
Du har en lista med heltalen $A_0, A_1, \dots , A_{N-1}$. Till en början är $A_i=0$ för alla $i=0,1,\dots ,N-1$. Du ska hantera tre sorters frågor:
-
Typ 0: givet heltalen $l$ och $r$, skriv ut värdet på $A_l + A_{l+1} + \cdots + A_{r}$
-
Typ 1: givet heltalen $i$ och $v$, sätt $A_i=v$
-
Typ 2: givet heltalen $l,r,m$, sätt $A_i=A_i \ (\mathrm{mod}\ m)$ för $i=l,l+1,\dots ,r$
Indata
Den första raden innehåller heltalen $N, Q$ ($1 \leq N, Q \leq 5*10^5$). Därefter följer $Q$ rader som innehåller en fråga vardera. Dessa ska behandlas som beskrivet ovan. Varje fråga börjar med talet $T$, typen av frågan.
Om $T=0$ följer heltalen $l,r$ ($0 \leq l \leq r \leq N - 1$).
Om $T=1$ följer heltalen $i, V$ ($0 \leq i \leq N - 1$, $1 \leq V \leq 10^9$).
Om $T=2$ följer heltalen $l,r,m$ ($0 \leq l \leq r \leq N-1$, $1 \leq m \leq 10^9$).
Utdata
För varje fråga med $T=0$, skriv ut summan i det efterfrågade intervallet.
Poängsättning
Din lösning kommer att testas på flera testfall. För att lösa problemet måste du klara alla testfall.
Sample Input 1 Sample Output 1 3 6 1 0 1 1 1 4 1 2 7 0 0 2 2 0 2 5 0 0 2
12 7
-
-
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 1 day, while regular practice lets you submit solutions without any constraints.
You must log in to register. - 1 Range Sum 1
- 2 Range Sum 2
- 3 Range Sum 3
- 4 Range Sum 4
- 5 Range Sum 5
- 6 Range Sum 6