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

2s

512MB

1350

0%

Range Queries

$n$ бүхэл тооноос бүрдсэн массив өгөгдөх бөгөөд дараах хэлбэрийн $q$ хүсэлтүүдийг боловсруулна: $[a,b]$ муж дахь утгуудын xor нийлбэр хэд вэ?

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

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

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

Эцэст нь хүсэлтүүдийг тодорхойлсон $q$ мөр байна. Мөр бүрт $a$ ба $b$ хоёр бүхэл тоо байна: $[a,b]$ муж дахь утгуудын xor нийлбэр хэд вэ?

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

Оролт1

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

Гаралт1

0.1 / 64 KiB

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