差分
例1
链接:https://ac.nowcoder.com/acm/contest/9985/D
来源:牛客网
叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有n堆石子排成一行,其中第i堆石子有ai个,
叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的k个石子堆中的每堆石子数目加一,请问叶妹妹能否让每堆石子的数目都相同呢?
叶妹妹觉得这题太简单了,于是丢给了聪明的你,快来解决这个问题吧!
所有堆的石头都一样多 在差分数组代表全是0
给一个区间大小为k的石子堆+1 在差分代表头尾+1-1;
证明是否全化为0即可