前缀和差分例题

前缀和

1657.前缀和Ⅰ
Time Limit: 1000 MS Memory Limit: 32768 KB
Total Submission(s): 49 Accepted Submission(s): 24
Description
给出 个整数 .
次查询，每次查询给出一个整数 ，要求输出 .
Input
第一行有两个正整数， 表示数组长度， 表示询问次数.
第二行有 个整数 .
接下来 行，每行有一个整数 表示查询 .
.
.
Output
对于每组询问输出一个整数代表 的值.
Sample Input
5 2
1 4 2 3 1
2
5
Sample Output
5
11
代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int n, q;
int p, a[100000+5];
ll sum[100000+5];//要用ll输入sum数组，不然会爆范围 

int main(){
   
	cin >> n >> q;
	for(int i = 1; i <= n; ++i){
   //输入 
		cin >> a[i];
	}
	
	for(int i = 1; i <= n; i++)//计算前缀和 
	{
   
		sum[i] = sum[i-1] + a[i];
	}
	while(q--){
   
		cin >> p;
		cout << sum[p] << endl;
	}
	return 0;
} 

1658.前缀和Ⅱ
Time Limit: 1000 MS Memory Limit: 32768 KB
Total Submission(s): 44 Accepted Submission(s): 24
Description
给出 个整数 .
次查询，每次查询给出两个整数 ，要求输出 .
Input
第一行有两个正整数， 表示数组长度， 表示询问次数.
第二行有 个整数 .
接下来 行，每行有两个整数 表示查询 .
.
.
Output
对于每组询问输出一个整数代表 的值.
Sample Input
5 2
1 4 2 3 1
1 2
3 5
Sample Output
5
6
代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define jiechufengyin std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)

int a[100000+5];
ll sum[100000+5];
int n, q, l, r;

int main(){
   
	jiechufengyin; 
	cin >> n >> q;
	for (int i = 1; i <= n; ++i)//输入数组 
	{
   
		cin >> a[i];
	}
	for (int i = 1; i <= n; ++i){
   //计算前缀和 
		sum[i] = sum[i-1] + a[i];
	}
	
	for(int i = 1; i <= q; ++i){
   
		cin >> l >> r;
		cout << sum[r] - sum[l-1] << endl;
	} 
	return 0;
} 

1659.前缀和Ⅲ
Time Limit: 1000 MS Memory Limit: 32768 KB
Total Submission(s): 46 Accepted Submission(s): 24
Description
给出一个 大小的二维数组 .
次查询，每次查询给出两个整数 和 ，要求输出 .
Input
第一行有三个整数 和 表示数组大小， 表示询问次数.
接下来输入 行，每行有 个整数表示 .
接下来有 行，每行有两个整数 和 ，表示询问 .
.
.
.
Output
对于每组询问输出一个整数表示 .
Sample Input
3 4 2
1 2 2 4
5 4 7 5
9 5 3 2
1 1
2 3
Sample Output
1
21

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define jiechufengyin std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)

ll n, m, q, x, y;
ll a[1000+5][1000+5];
ll sum[1000+5][1000+5];


int main(</