差分数组
做一只大熊猫
让优秀成为一种习惯!
展开
-
D. Constant Palindrome Sum(差分数组维护)
D. Constant Palindrome Sum 题目 思路 题意:给我们一个长度为n的数组a,n恒为偶数,之后有给了一个k并且给了他的n个元素的值,先在我们需要对这个序列做变化,使a[i]+a[n−i+1]==x,1<=i<=n/2a[i]+a[n-i+1]==x,1<=i<=n/2a[i]+a[n−i+1]==x,1<=i<=n/2,x为一个常数,问我...原创 2020-04-23 22:45:12 · 458 阅读 · 2 评论 -
差分数组总结
差分总结 一 差分数组定义及简单性质 定义: “差分数组”听名字是要应用到数组上的,我们先假设一个被应用到数组d[n]d[n]d[n],我们设一个长度为n数组d[n]d[n]d[n]的差分数组为f[n]f[n]f[n], 对差分数组中的某个元素f[i]=d[i]−d[i−1]f[i]=d[i]-d[i-1]f[i]=d[i]−d[i−1] ,特别的当i=1i=1i=1的时候f[1]=d[1]−...原创 2020-04-23 22:01:00 · 282 阅读 · 0 评论