【第22期】观点:IT 行业加班,到底有没有价值?

HDU 1698 Just a Hook 线段树区间更新

原创 2016年05月30日 13:20:50

题意:

给你一个1到n的区间有q次操作

每次操作把区间x~y替换成z

最开始每个区间值为1

  求最后整个区间的和

 裸的区间替换

ACcode:

#include <iostream>
#include <cstdio>
#include <cstring>
#define maxn 100011
#define mid ((l+r)>>1)
#define tmp (st<<1)
#define len (r-l+1)
#define lson l,mid,tmp
#define rson mid+1,r,tmp|1
#define push_up(x) sum[x]=sum[tmp]+sum[tmp|1]
using namespace std;
int sum[maxn<<2],col[maxn<<2];
inline void push_down(int st,int m){
    if(col[st]){
        col[tmp]=col[tmp|1]=col[st];
        sum[tmp]=(m-(m>>1))*col[st];
        sum[tmp|1]=(m>>1)*col[st];
        col[st]=0;
    }
}
inline void updata(int L,int R,int add,int l,int r,int st){
     if(L<=l&&r<=R){
        col[st]=add;
        sum[st]=add*len;
        return ;
     }
     push_down(st,len);
     if(L<=mid)updata(L,R,add,lson);
     if(R>mid)updata(L,R,add,rson);
     push_up(st);
}
int main(){
    ios::sync_with_stdio(false);
    int loop,cnt=1;
    cin>>loop;
    while(loop--){
        int n,q;
        cin>>n>>q;
        memset(col,0,sizeof(col));
       updata(1,n,1,1,n,1);
        while(q--){
            int x,y,z;
            cin>>x>>y>>z;
            updata(x,y,z,1,n,1);
        }
        cout<<"Case "<<cnt++<<": The total value of the hook is "<<sum[1]<<".\n";
    }
    return 0;
}
/*
1
10
2
1 5 2
5 9 3
*/


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

HDU1698 - Just a Hook (线段树 区间更新)

HDU1698 - Just a Hook (线段树 区间更新)题目链接思路线段树的应用,区间更新(不用更新到底,更新到终止节点就行,查询时再将所涉及的节点信息push_down下来),颜色的数量用一...

hdu 1698 Just a Hook(线段树)

<a target="_blank" href="http://acm.hdu.edu.cn/showproblem.php

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

hdu 1698 Just a Hook (线段树区间更新裸题)

Just a Hook                                                   Time Limit: 4000/2000 MS (Java/Others...

线段树 [成段更新] HDU 1698 Just a Hook

成段更新<span style="color: rgb(68,68,68); font-family: 'Lucida Grande',Verdana,Arial,sans-serif; line-height: 20px; text-align: just

[HDU 1698]Just a Hook[线段树区间更新]

题目链接:[HDU 1698]Just a Hook[线段树区间更新] 题意分析: 屠夫的钩子被分割成n个节,每节初始时都有铜制,铜制每节价值为1.然后给出q个操作,改变段l,r的材料为其它材料。...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)