Masala #HELGL8MI4Y

Xotira 256 MB Vaqt 2000 ms Qiyinchiligi 1 %
0.0
14
Muallif: Isamatdin

  

Yo'qmi? #2

Anvarjon barcha masalalarni yechib bo'ldim deb quvoniyatganida bittasini bayqamay qolganini ko'rib qoldi. U buni ko'rib hafa bo'lib qoldi va umuman masala yechgisi kelmay qoldi. Lekin bu masalani yechish juda muhim edi, shunga siz urinib ko'ring.

Masala sharti quydagicha edi:

Sizga nn uzunlikdagi aa massivi beriladi. Siz ular orqali qq ta savolga javob berishingiz kerak.

Savollar quydagi 22 ta turda bo'lar edi:

  • 1 i v1  i  v - Siz massivni ii - elementini vv ga almashtirishingiz kerak.
  • 2 l r2  l  r - Siz massivda yo'q bo'lgan va [l,r][l,r] oralig'ida bo'lgan barcha sonlar yig'indisini chop etishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda nn va qq (1n,q2105)(1≤n,q≤2*10^5) sonlari kiritiladi.

Ikkinchi qatorda nn ta aa massivi elementlari ai(1ai2105)aᵢ(1≤aᵢ≤2*10^5) kiritiladi.

Keyingi q ta qatorda 2 hil turda: 

  • 1 i v(1<=i<=n,1<=v<=2105)1  i  v (1<=i<=n, 1<=v<=2*10^5) sonlari kiritiladi.
  • 2 l r(1<=l<=r<=2105)2  l  r (1<=l<=r<=2*10^5) soni kiritiladi.

Chiquvchi ma'lumotlar:

Har bir 22 - turdagi savol uchun javobni chiqaring.


Misollar
# input.txt output.txt
1
2 1
5 4
2 2 4
5
2
6 6
8 7 10 5 3 2
1 3 10
1 5 1
1 5 1
1 5 3
1 1 8
2 1 3
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin