T111575 子段和

题目描述

N个数的数组:a[1],a[2],...,a[N] 给定子数组的左/右两端的下标L/R,求这个子数组的和 a[L]+a[L+1]+...+a[R]

输入格式

第1行包含一个整数N(N

输出格式

输出共 T 行,每行给出对应询问的结果

说明/提示

对于60%的测试点:N