差分数组详解

**一维差分数组** 假设给你一个数组 nums ,先对区间 [a,b] 中每个元素加 3 ,在对区间 [c,d] 每个元素减 5 …… ,这样非常频繁的区间修改,常规的做法可以一个个计算。 ```java public void increment(int[] nums, int a, int b

你可能感兴趣的:(差分数组详解)