Masala #18AB4ZOIJP

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 20 %
5.0 (Baholar 1)
14

  

Static Range Sum Queries

Diyorbek va Saidkamol birgalikda Segment Tree mavzusini o'rganmoqda, lekin bir masalaga qiynalishyapti. Masalaning sharti shunday - Sizga NN ta elementlik aa massiv beriladi va QQ ta so'rov beriladi. Har bir so'rovda L,RL, R oralig'i beriladi, sizning vazifangiz aa massivning L,RL, R oralig'ining barcha qiymatlar yig'indisini topishdan iborat.


Kiruvchi ma'lumotlar:

Kirish fayling birinchi qatorida NN  va QQ(so'rovlar soni) kiritiladi.

Keyingi qatorlarda aa  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