noip数据结构与算法 之 基础小算法 一维前缀和维护

noip数据结构与算法 之 基础小算法 一维前缀和维护

###一维前缀和维护是一种基础的小算法，该算法用我们所熟知的数列求和方式优化我们的某些查询操作，是一种动态规划的思想。
###这里为介绍一维前缀和维护问题，我们来思考这个最简单的问题：

问题描述：
已知n个数的数列a，有m次询问，每次询问给定l,r两个数，求 $a_l $到 $a_r$ 内所有数的和。注意l到r的区间包含 $a_l$ 和 ara_ra