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

例题:LG1438

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

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

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

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

posted @ 2024-10-24 15:14  HarlemBlog  阅读(0)  评论(0编辑  收藏  举报