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.
Kiruvchi ma'lumotlar:
Kirish fayling birinchi qatorida \(N\) va \(Q\)(so'rovlar soni) kiritiladi.
Keyingi qatorlarda \(a \) massivi va so'rovlar kiritiladi.
Chiquvchi ma'lumotlar:
Sizning vazifanig masalaga yechimni chop etishdan iborat
Misollar
| # | 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 |
Izoh:
Vaqt chegarasiga qarang!!
Telegram kanalimizga obuna bo'ling