區間加(差分數組)

區間加 連接:https://ac.nowcoder.com/acm/contest/4911/Chtml 思路 分析每一個元素與目標值 m m m之間的差值,可知相鄰的兩個元素之間差值不超過1,咱們想到用差分數組求解本題; 首先用數組 r e s [ i ] res[i] res[i] ( r e s [ i ] = m − r e s [ i ] ) (res[i]=m-res[i]) (re
相關文章
相關標籤/搜索