Problem
Ardışık dizi öğelerinin toplamlarını verimli bir şekilde hesaplamak için bir veri yapısı uygulayın.
Girdi
İlk satır bir doğal sayı N içerir (1 ≤ N ≤ 100000) — dizideki sayıların sayısı.
İkinci satır, 1'den 100000'e kadar N sayı içerir — dizi öğeleri.
Üçüncü satır bir doğal sayı K içerir (1 ≤ K ≤ 30000) — miktarı hesaplamak için istek sayısı.
Sonraki K satırları iki sayı içerir — dizi segmentinin sol ve sağ elemanlarının numaraları (dizinin elemanlarının birden numaralandırıldığı varsayılır).'
Künye
Her sorgu için dizinin karşılık gelen bölümündeki sayıların toplamını yazdırın. Rakamları boşlukla ayrılmış tek satıra yazdırın.
| Giriş |
Çıktı |
5
4 4 8 7 8
2
1 2
1 3
| 8 16 |