前缀和与差分

前缀和

题目：

输入一个长度为 n 的整数序列。

输入一对 l,r。输出原序列中从第l 个数到第 r 个数的和。

例如：

• 整数序列为：2 1 3 6 4
• 输入1 2 输出3
• 输入1 3 输出6
• 输入2 4 输出10