差分通过差分数组实现一个区间上的快速增减操作 入门例题:2381. 字母移位 II - 力扣(LeetCode)
标记区间
cpp
dir[L] += x;
dir[R + 1] -= x;对于某些模型来说,存在数据范围限制,这时候要确保差分数组 dir 的加减范围在一个区间内,设这个区间为 mod
cpp
const int mod = 26;
dir[L] += (x + mod) % mod;
dir[R + 1] -= (x + mod) % mod;//+mod是为了保证在最头部的区间不出现负数情况至于要不要 R + 1,看的是差分区间末尾取开区间还是闭区间。