Жагсаалтаас хасах

2s

512MB

1400

0%

Range Queries

$n$ бүхэл тооноос бүрдсэн жагсаалт өгөгдсөн. Өгөгдсөн байрлалуудаас элементүүдийг жагсаалтаас хасаж, хасагдсан элементүүдийг хэвлэ.

https://cses.fi/problemset/task/1749

Оролтын формат

Эхний мөрөнд бүхэл тоо $n$ байна: жагсаалтын анхны хэмжээ. Явцын туршид элементүүдийг $1,2,\dots,k$ гэж дугаарлана; энд $k$ нь жагсаалтын одоогийн хэмжээ.

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

Сүүлийн мөрөнд $n$ бүхэл тоо $p_1,p_2,\dots,p_n$ байна: хасах элементүүдийн байрлалууд.

Гаралтын формат

Элементүүдийг хасагдсан дарааллаар нь хэвлэ.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$1 \le x_i \le 10^9$
$1 \le p_i \le n-i+1$

Жишээ

Оролт1

5
2 6 1 4 2
3 1 3 1 1

Гаралт1

1 2 2 6 4

0.1 / 64 KiB

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