摘要: A - Prime Square CodeForces - 1436B 代码: 1 #include <set> 2 #include <map> 3 #include <list> 4 #include <stack> 5 #include <queue> 6 #include <deque> 7 阅读全文
posted @ 2020-11-06 21:33 lihaji 阅读(127) 评论(0) 推荐(1) 编辑
摘要: 一、定义:对于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]; 因为 阅读全文
posted @ 2020-11-06 21:05 lihaji 阅读(143) 评论(0) 推荐(1) 编辑