Мужийн шинэчлэлт ба нийлбэр

2s

512MB

1563

0%

Range Queries

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

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

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

Хоёр дахь мөрөнд $n$ утга $t_1,t_2,\dots,t_n$ байна: массивын анхны агуулга.

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

Нийлбэрийн хүсэлт бүрийн хариуг хэвлэ.

Оролт1

6 5
2 3 1 1 5 3
3 3 5
1 2 4 2
3 3 5
2 2 4 5
3 3 5

Гаралт1

7
11
15

0.1 / 64 KiB

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