luogu P1438 無聊的數列

題面 分析 等差數列!等差數列!等差數列! 等差!等差!等差! 差分!差分!差分! 就這樣嘍 假設有一數列a1,a2,a3,a4…a10,對其加上等差數列t,t+d,t+2d…t+6d,(L=2,R=8) 將其構造成差分數組,如中間部分所示,很明顯可以看到差分數組的綠色部分只需要全部加上d,第L項加上t,第R+1項加上 ( − t − ( R − L ) × d ) (-t-(R-L)\times
相關文章
相關標籤/搜索