草料开发（前缀和） - 编程题库

每天农场主约翰都会用一顿奢侈美味的草料大餐喂养奶牛们。然后，他会在他记录开支的笔记本上记录下草料的包数。缴税时间到来时，约翰意识到自己忘记记录草料喂养的日期。他必须计算出许多不同的连续草料喂养的总数，以解决这个涉及一个月饲料开支难题。约翰设立了一个包含被简单编号为 1…N 的 N (4≤N≤500) 天的干草包数 Hi (1≤Hi≤1,000)。他有 Q (1≤Q≤500)次额外查询，每次查询包含整数 Sj 和 Ej (1≤Sj≤Ej≤N) 代表了起始日期。你的任务是，统计 Sj…Ej（含）期间总共的草料包数并对每一次查询返回一个总数。