B. 简单差分_模板

    传统题 1000ms 128MiB

简单差分_模板

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个整形的数组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 4
1 2 1 1 0

Hint

经过第一次修改数组变为:1 1 0 0 0
经过第二次修改数组变为:1 2 1 1 0

小迪老师-一维差分

未认领
状态
已结束
题目
8
开始时间
2025-10-8 0:00
截止时间
2025-10-22 23:59
可延期
24 小时