差分数组+例题：Pikachu

…比赛遇到，我都不知道这是个啥…(太菜了太菜了) 一、差分数组的定义及用途 1.定义： 对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。 2.简单性质： (1)计算数列各项的值：观察d[2]=f[1]+f[2]=d[1]+d[2]-d[1]=d[2]可知，数列第i

>>阅读原文<<