摘要:
A - Prime Square CodeForces - 1436B 代码: 1 #include <set> 2 #include <map> 3 #include <list> 4 #include <stack> 5 #include <queue> 6 #include <deque> 7 阅读全文
摘要:
一、定义:对于n个元素的数组a,建立记录它每一项与前一项差值的差分数组d,d[i]=a[i]-a[i-1],特别的:d[0]=a[0]-0=a[0]; 二、简单性质: 1.计算数列a各项的值, a[i]=d[i]的前缀和。 2.计算数列a各项的前缀和, 令数列a的第x项的前缀和为sum[x]; 因为 阅读全文