#P5379. 差分_模板
-
ID: 4234
传统题
1000ms
128MiB
尝试: 146
已通过: 83
难度: 3
上传者:
差分_模板
题目描述
有一个整形的数组a，长度为n，有q次对数组的修改，每次修改包含L和R两个端点，每次修改会让数组里从L开始到R结束这段范围的值都增加1，输出修改q次之后，数组最后的结果输入格式
第一行输入两个整数n和q，分别表示数组的长度和修改次数
第二行输入n个整数，表示a数组的初始数据
接下来q行，每行输入修改的左端点L和右端点R
对于100%的数据：n<=2e5 , q<=2e5 , 1<=L<=R<=n
输出格式
输出n个整数，表示数组a修改q次之后的结果5 2
1 2 3 4 5
1 2
2 42 4 4 5 5Hint
经过第一次修改数组变为：2 3 3 4 5
经过第二次修改数组变为：2 4 4 5 5
