AcWing 795. 前缀和 ( JavaScript )
原题链接
简单
作者:
gaobowen
,
2019-11-12 17:55:44
,
所有人可见
,
阅读 619
let trieSumArr = [];
let sumlr = (arr, l, r) => {
if (l < 1) return arr[r];
return arr[r] - arr[l - 1];
}
var buf = '';
process.stdin.on('readable', function () {
var chunk = process.stdin.read();
if (chunk) buf += chunk.toString();
});
let getInputArgs = line => {
return line.split(' ').filter(s => s !== '').map(x => parseInt(x));
}
process.stdin.on('end', function () {
let k = 1;
buf.split('\n').forEach(function (line, lineIdx) {
if (lineIdx === 0) {
k = getInputArgs(line)[1];
}
else if (lineIdx === 1) {
trieSumArr = getInputArgs(line);
for (let i = 1; i < trieSumArr.length; i++) {
trieSumArr[i] += trieSumArr[i - 1];
}
}
else {
if (k > 0) {
let result = sumlr(trieSumArr, getInputArgs(line)[0] - 1, getInputArgs(line)[1] - 1)
console.log(result);
}
k--;
}
});
});