正題

---

題目大意

修改$[L..R]$加上$[S..E]$的等差數(shù)列，求最終答案。

---

題目大意

很明顯的差分。

$a_i$為原數(shù)組，$b_i$為一階差分?jǐn)?shù)組，$c_i$為二階差分?jǐn)?shù)組

$$a_x=a_x+s+(x?l)?k(x\in [l..r])$$
然后
$$b_l=b_l+s$$
$$b_x=b_x+d(x\in [l+1..r])$$
$$b_{r+1}=b_{r+1}?t$$
$$c_l=c_l+s$$
$$c_{l+1}=c_l+d?s$$
$$c_r=c_l?d?t$$
$$c_{r+1}=c_{r+2}+t$$
其實(shí)弄3個(gè)數(shù)組搞一搞也行

---

$code$

#include<cstdio> #include<algorithm> #define ll long long using namespace std; const ll N=1e7+10; ll n,m,f[N],z,maxs; int main() {scanf("%lld%lld",&n,&m);for(ll i=1;i<=m;i++){ll l,r,s,e,k;scanf("%lld%lld%lld%lld",&l,&r,&s,&e);k=(e-s)/(r-l);f[l]+=s;f[l+1]+=k-s;f[r+1]-=k+e;f[r+2]+=e;}ll x=0,y=0;for(ll i=1;i<=n;i++){x=x+f[i];y+=x;z^=y;maxs=max(maxs,y);}printf("%lld %lld",z,maxs); }

總結(jié)

以上是生活随笔為你收集整理的P4231-三步必杀【差分】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。