Тоо цуглуулах II

2s

512MB

1097

0%

Sorting and Searching

$1 \dots n$ хоорондох тоо бүрийг яг нэг удаа агуулсан массив өгөгдөв. Тоонуудыг $1$ -ээс $n$ хүртэл өсөх дарааллаар цуглуул.

Раунд бүрт массивыг зүүнээс баруун гүйж, боломжтой хамгийн олон тоог цуглуулна.

Массив дахь хоёр тоог солих $m$ операци өгөгдөв; операци бүрийн дараах раундын тоог хэл.

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

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

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

Эцэст нь операциудыг тодорхойлсон $m$ мөр байна. Мөр бүрт хоёр бүхэл тоо $a$ ба $b$ байна: $a$ ба $b$ байрлалд байх тоонуудыг солино.

$m$ бүхэл тоо хэвлэ: каждой солилцооны дараах раундын тоо.

Оролт1

Гаралт1

2
3
4

0.1 / 64 KiB

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