Trick:处理加减等差数列的技巧
例题:LG1438
像这种,直接加减一个等差数列的,我们可以考虑将其转化为差分数组。
以这道题为例,区间操作,毫无疑问线段树。
一个等差数列,变成差分数组,除了开头与结尾的后一位,数字都是相等的,于是就可以把这个问题转化为区间加减问题解决。
就这样吧,这个trick算不上精妙。
例题:LG1438
像这种,直接加减一个等差数列的,我们可以考虑将其转化为差分数组。
以这道题为例,区间操作,毫无疑问线段树。
一个等差数列,变成差分数组,除了开头与结尾的后一位,数字都是相等的,于是就可以把这个问题转化为区间加减问题解决。
就这样吧,这个trick算不上精妙。