Masala #0963
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 kanalimizga obuna bo'ling