基本介绍 差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。 比如说，我给你输入一个数组nums，然后又要求给区间nums[2..6]全部加 1，再给nums[3..9]全部减 3，再给

所谓的单调栈和单调队列又是什么意思呢？从字面意思上来看，所谓的“单调”就是指单调递增或者单调递减，没错，正如字面意思一般，单调栈及单调队列就是指的是栈/队列内元素单调递增或单调递减。