Masala #0398
  
Oraliqdagi summa
\(N\) ta elementdan iborat massiv beriladi. Sizning vazifangiz \(q\) ta so'rovdagi \([l, r]\) oraliqdagi yig'indini topish.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida \(N\) va \(q\)\((1 \le N, q \le 2*10^5)\) butun sonlar, ikkinchi qatorida \(n\) ta \([1;10^9]\) oraliqdagi butun son - massiv elementlari, uchinchi qatorida esa \(q\) \((1 \le l, r \le n)\) ta so’rov beriladi
Chiquvchi ma'lumotlar:
Chiqish faylining \(q\) ta satrida, har bir so'rov uchun oraliq yig'indini chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
5 2 4 4 8 7 8 1 2 1 3 |
8 16 |
2 |
8 4 3 2 4 5 1 1 5 3 2 4 5 6 1 8 3 3 |
11 2 24 4 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin