hiho刷题日记——第二十天线段树的区间修改

题目

假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格NewP，所有标号在这段区间中的商品的价格都变成NewP。第二种操作是询问——小Hi给出一段区间[L, R]，而小Ho要做的便是计算出所有标号在这段区间中的商品的总价格。
由于题目的数据规模是十万级。直接朴素算法就过了。

代码

#include<cstdio>
using namespace std;

const int MAXP=100000+1;
int P[MAXP],N;

int main()
{
    scanf("%d",&N);
    for(int i=1;i<=N;i++) scanf("%d",&P[i]);

    scanf("%d",&N);
    int o,l,r,p;
    while(N--)
    {
        scanf("%d%d%d",&o,&l,&r);
        if(o) 
        {
            scanf("%d",&p);
            for(int i=l;i<=r;i++) P[i]=p;
        }
        else
        {
            for(int i=l;i<=r;i++) o+=P[i];
            printf("%d\n",o);
        }
    }

    return 0;
}