标签: 差分数组
thumbnail

差分数组

可以利用差分数组在o(1)的时间复杂度内将区间内的元素都加上某个数。 例如 输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数 l,r,c……