Пиццерианы хүсэлтүүд

2s

512MB

1438

0%

Range Queries

Гудамжинд $1,2,\dots,n$ гэж дугаарлагдсан $n$ барилга байна. Барилга бүрт пиццериа ба орон сууц бий.

$k$ барилгын пиццний үнэ нь $p_k$ . $a$ барилгаас $b$ барилга руу пицц захиалбал үнэ нь (хүргэлттэй) $p_a+|a-b|$ .

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

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

Хоёр дахь мөрөнд $n$ бүхэл тоо $p_1,p_2,\dots,p_n$ байна: барилга бүрийн пиццний анхны үнэ.

Эцэст нь $q$ мөрөнд хүсэлтүүд байна. Мөр бүр нь "1 $k$ $x$ " эсвэл "2 $k$ ".

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

Оролт1

6 3
8 6 4 5 7 5
2 2
1 5 1
2 2

Гаралт1

5
4

0.1 / 64 KiB

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