hiho刷题日记——第二十二天更为复杂的买卖房屋姿势

题目

小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;
}