luogu P4231 三步必杀

分析 一开始想到差分+线段树，好像数据太大，拿不满分 于是看到了题解里某各路大佬都讲一个高端名词曰：二阶差分 何为二阶差分？就是对差分数组进行差分 乍一眼看去好像没用，但是手推一下会发现牛逼的地方 （图小，大佬轻喷） 我们发现，原数组要加上一个等差数列，而一阶差分只需区间均加，而二阶差分更恐怖，只需要修改4个数。。。 从图中不难推得: 设 l , r , s , e 如 题 意 ， 且 公 差 为

>>阅读原文<<