HDU 1698 Just a Hook (线段树区间修改+区间查询)

题目链接: 传送门

题意:Pudge对装备钩子进行若干次的强化，强化分为三种分别对应的价值是1，2，3，在经历过若干次操作后，输出钩子对应的总价值，每次强化都是对钩子进行区间修改

解题思路:在明白了题意后，我们的线段树只需要维护一个区间的和值，然后每次操作的时候，lazy数组标记每次更改的区间，在查询的时候pushdown一下，注意的是在updata的时候，a[k]表示的是一个区间的值,所以是\((r-l+1)\times v\),最后记得多组输入(不然会Wa

Code:

#include
#include
#include
using namespace std;
const int maxn = 400400;
int a[maxn],lazy[maxn];
void pushdown(int k,int l,int r)
{
    if(lazy[k])
    {
        lazy[k