Masala #0990

Xotira 16 MB Vaqt 3000 ms Qiyinchiligi 40 %
14

  

Massivga son qo'shish

Sizga \(n\) ta elementli \(a\) massiv va \(q\) ta so'rov beriladi har bir so'rovda \(l\), \(r\) va \(x\) sonlari beriladi. Sizning vazifangiz har bir so'rovda massivning \([l, r](a_i=a_i+x, l\leq i\leq r)\) oralig'idagi elementlariga \(x\) sonini qo'shish talab etiladi. 


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida \(n(1\leq n\leq 10^6)\) natural son massiv elementlari soni.
Ikkinchi satrda \(n\) ta butun son \(a_i(-10^9\leq a_i\leq 10^9)\) massiv elementlari beriladi.
Uchinchi satrda \(q(1\leq q\leq 10^6)\) natural son so'rovlar soni beriladi va kiyingi \(q\) ta satrda \(l_i,r_i,x_i(1\leq l_i\leq r_i\leq n, -10^9\leq x_i\leq 10^9)\) butun sonlar beriladi.


Chiquvchi ma'lumotlar:

Barcha so'rovlarni bajarib bo'lganingizdan so'ng hosil bo'lgan massivni chop eting. Massiv elementlarini bitta satrda probil bilan ajratilgan holda chop eting .


Misollar
# input.txt output.txt
1
1
100
3
1 1 10
1 1 -3
1 1 20
127
2
2
0 0
5
1 1 100
1 2 -100
2 2 10
1 1 20
1 2 -30
-10 -120
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin