一维差分(举例学习)

题目
在零件工厂正在加工一批零件,在一条传送带上,有n个零件已完成加工且完成标号1~n,现在为了检查这批零件是否完全合格,检测员需要进行大量反复排查,并决定在选出的a~b区间让m个检测员进行排查,并在此区间每个检测员必须对每个零件反复检查x次。最终,监督员会汇总这批零件被检测次数,你作为该工厂的监督员,请将你的任务完成。

输入格式
第一行包含两个整数n和m以及x。

第二行包含n个整数,表示整数序列。

接下来m行,每行包含两个整数a,b区间。

输出格式
共一行,包含n个整数,表示这批零件被检测次数。

数据范围
1≤n,m≤100000,
1≤a≤b≤n,

输入样例:
5 2 1
1 2
2 2

输出样例:
1 2 0 0 0

#include 
int a[100005],cha[100005];
void bianji(int s,int e,int N);
int main(void)
{
	int i,n,m,x,a1,b1;
	scanf("%d%d%d",&n,&m,&x);
	for(i=0;i

有问题和需要改进的话发评论,立回复。

你可能感兴趣的:(蓝桥杯,职场和发展)