网站伪静态如何配置文件,设置网站首页,没有域名怎么搭建网站,网站做管理后台需要知道什么给定a[1],a[2],a[3],…,a[n] 构造差分数组b[N],使得 a[i] b[1]b[2]b[3]…b[i]
核心操作#xff1a; 将a[L]到a[R]中的每个数全部加上C
等价于#xff1a;
b[L]C,b[R1]-C;
例题#xff1a; 输入一个长度为n的整数序列。
接下来输入m个操作#xff0c;每个操作包含三个…给定a[1],a[2],a[3],…,a[n] 构造差分数组b[N],使得 a[i] b[1]b[2]b[3]…b[i]
核心操作 将a[L]到a[R]中的每个数全部加上C
等价于
b[L]C,b[R1]-C;
例题 输入一个长度为n的整数序列。
接下来输入m个操作每个操作包含三个整数l, r, c表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。
输入格式 第一行包含两个整数n和m。 第二行包含n个整数表示整数序列。 接下来m行每行包含三个整数lrc表示一个操作。
输出格式 共一行包含n个整数表示最终序列。 代码如下
#include iostream
using namespace std;
const int N 100010;
int a[N];
int main()
{int n,m;cinnm;for (int i 1;in;i) cina[i];for (int i n;i1;i--) a[i]-a[i-1];while(m--){int l,r,c;cinlrc;a[l]c,a[r1]-c;}for (int i 1;in;i){a[i]a[i-1];}for (int i 1;in;i) couta[i] ;coutendl;return 0;
}
