Masala #18AB4ZOIJP
Static Range Sum Queries
Diyorbek va Saidkamol birgalikda Segment Tree mavzusini o'rganmoqda, lekin bir masalaga qiynalishyapti. Masalaning sharti shunday - Sizga \(N\) ta elementlik \(a\) massiv beriladi va \(Q\) ta so'rov beriladi. Har bir so'rovda \(L, R\) oralig'i beriladi, sizning vazifangiz \(a\) massivning \(L, R\) oralig'ining barcha qiymatlar yig'indisini topishdan iborat.
Kirish fayling birinchi qatorida \(N\) va \(Q\)(so'rovlar soni) kiritiladi.
Keyingi qatorlarda \(a \) massivi va so'rovlar kiritiladi.
Sizning vazifanig masalaga yechimni chop etishdan iborat
# | input.txt | output.txt |
---|---|---|
1 |
8 4 3 2 4 5 1 1 5 3 2 4 5 6 1 8 3 3 |
11 2 24 4 |
2 |
5 3 1 2 3 4 5 1 3 2 4 3 5 |
6 9 12 |
Vaqt chegarasiga qarang!!