Trick:处理加减等差数列的技巧

例题:LG1438

像这种,直接加减一个等差数列的,我们可以考虑将其转化为差分数组

以这道题为例,区间操作,毫无疑问线段树。

一个等差数列,变成差分数组,除了开头与结尾的后一位,数字都是相等的,于是就可以把这个问题转化为区间加减问题解决。

就这样吧,这个trick算不上精妙。

update20250424:今年省选D2T1也能用这个。但我写了神秘平衡树,并交了一发题解。

posted @ 2024-10-24 15:15  LastKismet  阅读(25)  评论(0)    收藏  举报