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!!
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling