正题

题目大意

修改[L..R][L..R][L..R]加上[S..E][S..E][S..E]的等差数列，求最终答案。

题目大意

很明显的差分。

aia_iai为原数组，bib_ibi为一阶差分数组，cic_ici为二阶差分数组

ax=ax+s+(x−l)∗k(x∈[l..r])a_x=a_x+s+(x-l)*k(x\in[l..r])ax=ax+s+(x−l)∗k(x∈[l..r])
然后
bl=bl+sb_l=b_l+sbl=bl+s
bx=bx+d(x∈[l+1..r])b_x=b_x+d(x\in[l+1..r])bx=bx+d(x∈[l+1..r])
br+1=br+1−tb_{r+1}=b_{r+1}-tbr+1=br+1−t
cl=cl+sc_l=c_l+scl=cl+s
cl+1=cl+d−sc_{l+1}=c_l+d-scl+1=cl+d−s
cr=cl−d−tc_r=c_l-d-tcr=cl−d−t
cr+1=cr+2+tc_{r+1}=c_{r+2}+tcr+1=cr+2+t
其实弄3个数组搞一搞也行

codecodecode

#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);
}

P4231-三步必杀【差分】相关推荐

Luogu P4231 三步必杀 (差分)
目录题目题解题目题目链接题目背景 (三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的鬼 ...
P4231 三步必杀二次差分
传送门文章目录题意: 思路: 题意: 思路: 考虑给[2,6][2,6][2,6]加上s=2,e=10s=2,e=10s=2,e=10的等差数列,变成2,4,6,8,102,4,6,8,102,4 ...
（差分）洛谷P4231 三步必杀
洛谷P4231 三步必杀三步必杀题目背景 (三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的 ...
P4231 三步必杀
P4231 三步必杀题目背景 (三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的鬼族和其他妖怪 ...
三步必杀【洛谷P4231】
P4231 三步必杀题目背景 (三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的鬼族和其他妖怪 ...
三步必杀（P4231）
(三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的鬼族和其他妖怪们组成的小社会,一片其乐融融的景 ...
三步必杀（高阶差分系列）
题目链接:(https://www.luogu.org/problemnew/show/P4231 ) 题目背景 (三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现 ...
c语言读取cmos的原理,三步读懂CMOS图像传感器的工作原理
图像传感器是将光信号转换为电信号的装置,在数字电视.可视通信市场中有着广泛的应用.目前应用广泛的主要是CCD(Charge-Coupled Device,电荷耦合器件)与CMOS(Complement ...
64位游戏找call_《使命召唤16：战区》配置注册登录全攻略，三步让你极迅游戏!...
如果说谁是2020年最火的游戏,那么<使命召唤16:战区>绝对是排名第一.自从<使命召唤16:战区>发布之后,同时在线人数就不断刷新纪录,一天300万,3天800万 ,到现在已 ...
三步10分钟搞定数据库版本的降迁（将后台数据库SQL2008R2降为SQL2005版本）
三步10分钟搞定数据库版本的降迁 (将SQL2008R2降为SQL2005版本) 转载原文,并注明出处!虽无多少技术含量,毕竟是作者心血原创,希望理解. 转自 http://blog.csdn.net ...

P4231-三步必杀【差分】

正题

题目大意

题目大意

codecodecode

P4231-三步必杀【差分】相关推荐

最新文章

热门文章