Masala #0963

Xotira 128 MB Vaqt 3000 ms Qiyinchiligi 29 %

#Massivlar

#Segment Tree

LRX

\(N\) soni va \(N\) ta 0 dan iborat \(A\) massiv mavjud. Sizdan massiv ustida quyidagi so'rovni \(Q\) marta bajarish so'raladi:
\(\space\space\space\space\)- L R X ko'rinishida so'rov beriladi, siz \(A\) massivning \([L,R]\) oralig'idagi har bir elementiga \(X\) sonini qo'shib chiqing.

Barcha so'rovlardan so'ng \(A\) massivning oxirgi holatini chop eting.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(Q\) sonlari. Keyingi \(Q\) ta qatorda \(L, R, X\) sonlari beriladi.

\(1\leq N,Q\leq10^6;\)

\(1\leq L_i,R_i \leq N, \space |X_i|\leq 10^9, \space 1\leq i \leq Q\).

Chiquvchi ma'lumotlar:

\(A\) massivning barcha so'rovlar bajarilgandan keyingi holati.

Misollar

#	input.txt	output.txt
1	5 3 1 2 3 4 5 6 1 5 1	4 4 1 7 7
2	6 4 1 3 4 1 2 3 3 6 100 1 6 -10	-3 -3 94 90 90 90

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin