Урьдчилсан нийлбэрийн хүсэлтүүд

2s

512MB

1425

0%

Range Queries

$n$ бүхэл тооны массив өгөгдсөн. Дараах төрлийн $q$ хүсэлтүүдийг боловсруул:

Хоосон префиксүүд (нийлбэр 0-тэй) зөвшөөрөгдөнө.

Эх сурвалж: cses.fi

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $q$ байна: утгуудын тоо ба хүсэлтийн тоо.

Хоёр дахь мөрөнд $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ байна: массивын утгууд.

Эцэст нь $q$ мөрөнд хүсэлтүүд байна. Мөр бүрт гурван бүхэл тоо: " $1$ $k$ $u$ " эсвэл " $2$ $a$ $b$ ".

Хоёрдугаар төрлийн хүсэлт бүрийн үр дүнг хэвлэ.

Оролт1

8 4
1 2 -1 3 1 -5 1 4
2 2 6
1 4 -2
2 2 6
2 3 4

Гаралт1

5
2
0

0.1 / 64 KiB

Редактор уншиж байна...