Masala H
Qo'shish
Jahonali oson masalarni yechishdan zerikdi, shuning uchun u qiyinroq masala o'ylab topdi. U boshida bo'sh \(a\) massivga ega(\(|a|=0\)). Shundan so'ng, \(q\) ta hodisa sodir bo'ladi Har bir hodisa quyidagilardan biri bo'lishi mumkin:
\(1 \ i \ x\) - yangi element \(x\) ni \(a_{i}\) va \(a_{i+1}\) orasiga qo'shish. Yangi massiv shunday bo'ladi:
\[[a_1, a_2, \dots, a_i, x, a_{i+1}, \dots, a_{|a|}]\]\(2 \ i\) - \(i\)-chi elementni chiqarish ya'ni \(a_{i}\).
Dastlab, Jahonali bu masalani oson deb o‘yladi. Biroq, biroz o‘ylab ko‘rgach, u buni yecha olmasligini tushundi. Jahonalining do‘sti sifatida, sizga ushbu masalani hal qilish topshirildi
\(|x|\)- Bu yerda \(x\) massivni uzunligi.
Birinchi qatorda \(q\)(\(1 \le q \le 5 \cdot 10^5\)) - hodisalar soni.
Keyingi \(q\) ta qatorda quyidagi berilgan hodisalardan bitta bo'ladi har bir hodisa uchun:
\(1 \ i \ x\) (\(0 \le i \le |a|\), \(1 \le x \le 10^{18}\) ) - yangi element \(x\) ni \(a_{i}\) va \(a_{i+1}\) orasiga qo'shish.
\(2 \ i\) (\(1 \le i \le |a|\)) - \(i\)-chi elementni chiqarish ya'ni \(a_{i}\).
\(|x|\) - Bu yerda \(x\) massivni uzunligi.
Har bir \(2\) turdagi so'rovga - bitta natural son chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
15 1 0 17 2 1 1 0 1 2 1 2 2 1 2 5 1 3 4 1 3 9 1 3 6 1 4 6 1 4 8 1 5 9 1 3 5 2 10 2 9 |
17 1 17 4 9 |
Telegram kanalimizga obuna bo'ling