Pagini recente » Diferente pentru utilizator/csiz intre reviziile 1 si 2 | Istoria paginii runda/pregatire_algoritmiada | Diferente pentru problema/munte5 intre reviziile 2 si 3 | Diferente pentru problema/addk intre reviziile 2 si 3 | Diferente pentru problema/numerex intre reviziile 10 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
Se considera un vector cu $N$ numere, inital egale cu $0$, asupra caruia se vor efectua $M$ operatii astfel:
* $UPDATE x l k$: Pentru orice $i$, $x <= i <= x + l - 1$, valoarea elementului $i$ din vector creste cu $k * (i - x + 1)$. Practic primul element din interval creste cu valoarea $k$, al doilea cu $2 * k$ si asa mai departe pana la ultimul element.
* $UPDATE x l k$: Pentru orice $i$, $x <= i <= x + l - 1$, valoarea elementului $i$ din vector creste cu $k * (i - x + 1)$. Practic primul element din interval creste cu valoay = x + l - 1;rea $k$, al doilea cu $2 * k$ si asa mai departe pana la ultimul element.
* $QUERY x y$: Se cere sa se spuna care este suma elementelor pe intervalul [$x$, $y$].
h2. Cerinta
| 4 4
0 1 3 2
1 2 4
0 2 4 3
0 2 3 3
1 1 3
| 10
21
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.