Masala #18AB4ZOIJP
Static Range Sum Queries
Diyorbek va Saidkamol birgalikda Segment Tree mavzusini o'rganmoqda, lekin bir masalaga qiynalishyapti. Masalaning sharti shunday - Sizga ta elementlik massiv beriladi va ta so'rov beriladi. Har bir so'rovda oralig'i beriladi, sizning vazifangiz massivning oralig'ining barcha qiymatlar yig'indisini topishdan iborat.
Kirish fayling birinchi qatorida va (so'rovlar soni) kiritiladi.
Keyingi qatorlarda 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!!