题目
小Hi和小Ho所关注的街道的长度为N米,从一端开始每隔1米就有一栋房屋,依次编号为0..N,在游戏的最开始,每栋房屋都有一个初始价格,其中编号为i的房屋的初始价格为p_i,之后共计发生了M次事件,所有的事件都是对于编号连续的一些房屋发生的,其中第i次事件如果是房屋自发的涨价或者降价,则被描述为三元组(L_i, R_i, D_i),表示编号在[L_i, R_i]范围内的房屋的价格的增量(即正数为涨价,负数为降价)为D_i;如果是政府有关部门针对房价的硬性调控,则被描述为三元组(L_i, R_i, V_i),表示编号在[L_i, R_i]范围内的房屋的价格全部变为V_i。而小Hi和小Ho希望知道的是——每次事件发生之后,这个街道中所有房屋的房价总和是多少。
对于100%的数据,满足N<=10^5,1<=p_i, |D_i|, V_i<=10^4,0<=l_i< r_i<=n。
对于100%的数据,满足在任意时刻,任何房屋的价格都处于[1, 10^4]内。
思路
直接朴素做法就可以过
代码
#include<cstdio>
using namespace std;
const int MAXN=100000+5;
int p[MAXN];
int main()
{
int N,M,sum=0,o,l,r,v;
scanf("%d%d",&N,&M);
for(int i=0;i<=N;i++)
{
scanf("%d",&p[i]);
sum+=p[i];
}
while(M--)
{
scanf("%d%d%d%d",&o,&l,&r,&v);
if(o)
{
while(l<=r)
{
sum += v-p[l];
p[l++]=v;
}
}
else
{
sum += (r-l+1)*v;
while(l<=r) p[l++]+=v;
}
printf("%d\n",sum);
}
return 0;
}