1,数组操作有限制
需要满足nums[i]+nums[n-i-1]都相同的条件。
2,看看人家这题解多清晰易懂
3,差分数组
1.定义:
对于已知有n个元素的数列d,建立记录它每项与前一项差值的差分数组f:显然,f[1]=d[1]-0=d[1];对于整数i∈[2,n],我们让f[i]=d[i]-d[i-1]。
(1)快速处理区间加减操作:
(2)询问区间和问题
4,
如果我们想给 [l, r] 的区间加上一个数字 a, 只需要 diff[l] += a,diff[r + 1] -= a
这个性质最好模拟一下。
5,
后面是个求和,所以关键应该是那个for。
6,
又是内存溢出…
7,
这l和1这么像…