我要就问一就问一句

摘要： 当前缀和进阶到二维数组时，就需要进行一些想象，假设有个矩阵，水平方向向右时x轴的正方向，竖直方向向下是y轴正方向，如此若要表示以下x1,y1和x2,y2（默认x2,y2分别大于x1,y1）两个点间的数字之和，则可以先将原点到x2,y2的数字之和减去原点到x1-1,x2的数字之和再减去原点到x2,y1 阅读全文

摘要： 本次碰到的题目还是相当简单的，前缀和与高中数学的数列还是非常相像的，即对于求一个1——n数列中a[l]——a[r]的和可以是S[r]-S[l-1]; 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行 阅读全文