luogu P4231 三步必殺

分析 一開始想到差分+線段樹，好像數據太大，拿不滿分 於是看到了題解裏某各路大佬都講一個高端名詞曰：二階差分 何爲二階差分？就是對差分數組進行差分 乍一眼看去好像沒用，但是手推一下會發現牛逼的地方 （圖小，大佬輕噴） 我們發現，原數組要加上一個等差數列，而一階差分只需區間均加，而二階差分更恐怖，只需要修改4個數。。。 從圖中不難推得: 設 l , r , s , e 如 題 意 ， 且 公 差 爲

>>阅读原文<<