Masala #18AB4ZOIJP

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

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