Мужийн шинэчлэлтийн хүсэлтүүд

2s

512MB

1363

0%

Range Queries

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

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

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

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

2 төрлийн хүсэлт бүрийн үр дүнг хэвлэ.

Оролт1

8 3
3 2 4 5 1 1 5 3
2 4
1 2 5 1
2 4

Гаралт1

5
6

0.1 / 64 KiB

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