区间加(差分数组)

区间加 连接: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
相关文章
相关标签/搜索