Полиномын хүсэлтүүд

2s

512MB

1575

0%

Range Queries

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

$[a,b]$ мужийн эхний утгыг $1$ -ээр, хоёр дахь утгыг $2$ -оор, гурав дахь утгыг $3$ -аар, гэх мэтээр нэмэх.
$[a,b]$ мужийн утгуудын нийлбэрийг олох.

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

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

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

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

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

Оролт1

Гаралт1

17
32

0.1 / 64 KiB

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