差分数组
关注
分享
扫一扫
搬砖的小孩有肉吃
我曾十步杀一人，却败给你的眼神
展开
-
差分数组---两种写法（Greg and Array）
http://codeforces.com/problemset/problem/296/C#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmat...原创 2019-08-27 21:56:14 · 511 阅读 · 0 评论 -
差分数组+树状数组
核心：差分数组中temp[i]=a[i]-a[i-1];a[i]=temp[1]+temp[2]+.....+temp[i];即可以用temp的前i项和表示（a[0]=0）;这样就可以用树状数组前i项和的性质来实现题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数...原创 2019-09-07 10:26:41 · 268 阅读 · 0 评论