Masala #0765

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 46 %
3.6 (Baholar 5)
14

  

Oraliqga qo'shish va o'zgartirish (EASY)

Sizga NN ta elementdan iborat AA massiv va QQ ta so'rov berilgan, so'rovlar quyidagicha:

  1. L R XL \space R \space X turdagi so'rovda [L,R][L, R] oraliqdagi barcha elementlarga XX sonini qo'shish
  2. L R XL \space R \space X turdagi so'rovda [L,R][L, R] oraliqdagi barcha elementlar qiymatini XX soniga tenglashtirish
  3. L RL \space R turdagi so'rovda [L,R][L, R] oraliqdagi barcha elementlar yig'indisini chiqarish

Kiruvchi ma'lumotlar:

Birinchi qatorda NN va Q(1N,Q102)Q (1 ≤ N, Q ≤ 10^2) butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.

Keyingi qatorda NN ta butun A[i](1 A[i] 106)A[i] (1 ≤ A[i] ≤ 10^6) sonlari

Keyingi QQ ta qatorda so'rovlar beriladi. 

Chegaralar:

1N,Q1021 ≤ N, Q ≤ 10^2
1 A[i],X1061 ≤ A[i], X ≤ 10^6
1LRN1 ≤ L ≤ R ≤ N


Chiquvchi ma'lumotlar:

Chiquvchi faylda har bir 3-turdagi so'rov uchun berilgan [L,R][L, R] oraliqdagi massiv elementlari yig'indisini chiqaring!


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