例題:LG1438
像這種,直接加減一個等差數列的,我們可以考慮將其轉化為差分陣列。
以這道題為例,區間操作,毫無疑問線段樹。
一個等差數列,變成差分陣列,除了開頭與結尾的後一位,數字都是相等的,於是就可以把這個問題轉化為區間加減問題解決。
就這樣吧,這個trick算不上精妙。
例題:LG1438
像這種,直接加減一個等差數列的,我們可以考慮將其轉化為差分陣列。
以這道題為例,區間操作,毫無疑問線段樹。
一個等差數列,變成差分陣列,除了開頭與結尾的後一位,數字都是相等的,於是就可以把這個問題轉化為區間加減問題解決。
就這樣吧,這個trick算不上精妙。