免费网站建设咨询,wordpress的插件安装,怎么查wordpress主题,专业的镇江网站建设差分是前缀和的逆运算#xff0c;对于一个数组a#xff0c;其差分数组b的每一项都是a [ i ]和前一项a [ i − 1 ]的差。
注意#xff1a;差分数组和原数组必须分开存放#xff01;#xff01;#xff01;#xff01;
#include iostream
using namespace std;t…
差分是前缀和的逆运算对于一个数组a其差分数组b的每一项都是a [ i ]和前一项a [ i − 1 ]的差。
注意差分数组和原数组必须分开存放
#include iostream
using namespace std;typedef long long ll;const int maxn 1e510;ll a[maxn],s[maxn];int main()
{int n,m;cinnm;for(int i1;in;i) cina[i];for(int i1;in;i) s[i] a[i]-a[i-1]; //读入并计算差分数组while(m--){int l,r,c; cinlrc;s[l]c;s[r1]-c;}for(int i1;in;i){s[i]s[i-1];couts[i] ;}return 0;
}