a164: 0927進階班作業-區間和
標籤 : prefix sum sstream vector
通過比率 : 84人/98人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-24 14:14

內容

如題

輸入說明

每個測資點只有一筆測資

第一行有一數列 $v$,大小不大於 $200000$

第二行有一整數 $q$ 代表接下來有 $q$ 筆詢問

每筆詢問有兩正整數 $a,b$ 

$0 < a,b \leq 200000$

$-2^{31}\leq v_i \leq 2^{31}-1$

輸出說明

對於每筆詢問輸出其區間和

範例輸入
1 2 3 4 5
2
1 3
2 5
範例輸出
6
14
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (10%): 1.0s , <10M
公開 測資點#1 (10%): 1.0s , <10M
公開 測資點#2 (10%): 1.0s , <10M
公開 測資點#3 (10%): 1.0s , <10M
公開 測資點#4 (10%): 1.0s , <10M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :

$a,b$ 為左閉右閉且不保證b比a大

標籤:
prefix sum sstream vector
出處:
108學年度進階班作業 [管理者:
fdhs107_KonChin... (konchin)
]


編號 身分 題目 主題 人氣 發表日期
3712
voicefark (小鴨)
a164
資料型態
146 2023-01-29 19:50