简单差分_模板
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个整形的数组a,长度为n,数组初始值都是0。有q次对数组的修改,每次修改包含L和R两个端点,每次修改会让数组里从L开始到R结束这段范围的值都增加1,输出修改q次之后,数组最后的结果输入格式
第一行输入两个整数n和q,分别表示数组的长度和修改次数接下来q行,每行输入修改的左端点L和右端点R
对于100%的数据:n<=2e5 , q<=2e5 , 1<=L<=R<=n
输出格式
输出n个整数,表示数组a修改q次之后的结果5 2
1 2
2 41 2 1 1 0
Hint
经过第一次修改数组变为:1 1 0 0 0经过第二次修改数组变为:1 2 1 1 0