其他分享
首页 > 其他分享> > 蒟蒻kc的垃圾数列

蒟蒻kc的垃圾数列

作者:互联网

题目背景

在某教练的强迫之下,我一个蒟蒻居然出题了!!!出题了!!!(数据太水别找我qwq)

好的,JL说好的一题100快拿来

 

题目描述

首先,给你一个空的长度为n的序列(废话)

然后,你有一系列神奇操作,好吧好吧,只有一个,那就是:

L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1]+K+D(假装没有抄袭洛谷P1438题面)

这个操作有m次。

我还要问你n个问题:(当然,是在m次操作之后)

即前1个,2个……n个数的和。

 

输入格式

第一行两个整数数n,m,表示数列长度和操作个数。

接下来的m行,表示操作,即 L R K D

 

输出格式

对于每个询问,输出答案,每个答案占一行。(也就是n行)

 

输入输出样例

输入 #1

 

输出 #1

 

 

 

标签:kc,输出,数列,个数,出题,垃圾,长度,操作
来源: https://www.cnblogs.com/kanchuang/p/11347767.html