差分

例1

 链接：https://ac.nowcoder.com/acm/contest/9985/D
来源：牛客网

叶妹妹很喜欢玩石头，于是这天泽鸽鸽给她出了一道石子游戏，规则是这样的：有n堆石子排成一行，其中第i堆石子有ai​个，

叶妹妹可以选择做无数次这种操作：每次操作把连续相邻的k个石子堆中的每堆石子数目加一，请问叶妹妹能否让每堆石子的数目都相同呢？

叶妹妹觉得这题太简单了，于是丢给了聪明的你，快来解决这个问题吧！

 

所有堆的石头都一样多 在差分数组代表全是0

给一个区间大小为k的石子堆+1 在差分代表头尾+1-1;

证明是否全化为0即可