Trick:處理加減等差數列的技巧

HarlemBlog發表於2024-10-24

例題:LG1438

像這種,直接加減一個等差數列的,我們可以考慮將其轉化為差分陣列

以這道題為例,區間操作,毫無疑問線段樹。

一個等差數列,變成差分陣列,除了開頭與結尾的後一位,數字都是相等的,於是就可以把這個問題轉化為區間加減問題解決。

就這樣吧,這個trick算不上精妙。

相關文章