K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
前缀和数组是C++算法中常用的预处理结构,可将区间求和操作的时间复杂度从O(n)优化为O(1),本题考查标准一维前缀和的区间求和公式应用。
s[4] - s[2] = 6
s[5] - s[2] = 11
s[4] - s[1] = 7
s[5] - s[1] = 12