车务网站开发,网站申请空间,信用网站建设意义,网站建设平台策划正题 题目大意
修改[L..R][L..R][L..R]加上[S..E][S..E][S..E]的等差数列#xff0c;求最终答案。 题目大意
很明显的差分。 aia_iai为原数组#xff0c;bib_ibi为一阶差分数组#xff0c;cic_ici为二阶差分数组 axaxs(x−l)∗k(x∈[l..r])a_xa_xs(x-l)*k(x\in[l..r…正题 题目大意
修改[L..R][L..R][L..R]加上[S..E][S..E][S..E]的等差数列求最终答案。 题目大意
很明显的差分。
aia_iai为原数组bib_ibi为一阶差分数组cic_ici为二阶差分数组
axaxs(x−l)∗k(x∈[l..r])a_xa_xs(x-l)*k(x\in[l..r])axaxs(x−l)∗k(x∈[l..r]) 然后 blblsb_lb_lsblbls bxbxd(x∈[l1..r])b_xb_xd(x\in[l1..r])bxbxd(x∈[l1..r]) br1br1−tb_{r1}b_{r1}-tbr1br1−t clclsc_lc_lsclcls cl1cld−sc_{l1}c_ld-scl1cld−s crcl−d−tc_rc_l-d-tcrcl−d−t cr1cr2tc_{r1}c_{r2}tcr1cr2t 其实弄3个数组搞一搞也行 codecodecode
#includecstdio
#includealgorithm
#define ll long long
using namespace std;
const ll N1e710;
ll n,m,f[N],z,maxs;
int main()
{scanf(%lld%lld,n,m);for(ll i1;im;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[l1]k-s;f[r1]-ke;f[r2]e;}ll x0,y0;for(ll i1;in;i){xxf[i];yx;z^y;maxsmax(maxs,y);}printf(%lld %lld,z,maxs);
}
