hdu 1698 Just a Hook(线段树区间覆盖)
来源:互联网 发布:windows邮件服务器搭建 编辑:程序博客网 时间:2024/06/05 02:16
#include <cstdio>#include <algorithm>using namespace std; #define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1const int maxn = 111111;int h , w , n;int col[maxn<<2];int sum[maxn<<2];void PushUp(int rt) {sum[rt] = sum[rt<<1] + sum[rt<<1|1];}void PushDown(int rt,int m) {if (col[rt]) {col[rt<<1] = col[rt<<1|1] = col[rt];sum[rt<<1] = (m - (m >> 1)) * col[rt];sum[rt<<1|1] = (m >> 1) * col[rt];col[rt] = 0;}}void build(int l,int r,int rt) {col[rt] = 0;sum[rt] = 1;if (l == r) return ;int m = (l + r) >> 1;build(lson);build(rson);PushUp(rt);}void update(int L,int R,int c,int l,int r,int rt) {if (L <= l && r <= R) {col[rt] = c;sum[rt] = c * (r - l + 1);return ;}PushDown(rt , r - l + 1);int m = (l + r) >> 1;if (L <= m) update(L , R , c , lson);if (R > m) update(L , R , c , rson);PushUp(rt);}int main() {int T , n , m;scanf("%d",&T);for (int cas = 1 ; cas <= T ; cas ++) {scanf("%d%d",&n,&m);build(1 , n , 1);while (m --) {int a , b , c;scanf("%d%d%d",&a,&b,&c);update(a , b , c , 1 , n , 1);}printf("Case %d: The total value of the hook is %d.\n",cas , sum[1]);}return 0;}
0 0
- hdu 1698 Just a Hook(线段树区间覆盖)
- 【HDU 1698】Just a Hook 线段树 区间覆盖更新+延迟
- HDU 1698 Just a Hook 线段树区间更新
- hdu 1698 Just a Hook (线段树区间操作,)
- 线段树(区间更新) hdu-1698-Just a Hook
- hdu 1698(区间更新线段树)Just a Hook
- hdu 1698 Just a Hook(线段树-区间更新)
- hdu 1698 Just a Hook 线段树区间更新
- HDU 1698 Just A Hook (线段树,区间修改)
- HDU - 1698 Just a Hook (线段树区间修改)
- HDU 1698 Just a Hook(线段树区间替换)
- HDU 1698 Just a Hook (线段树区间更新)
- HDU-1698-Just a Hook(线段树 区间更新)
- HDU 1698 Just a Hook (线段树区间更新)
- hdu 1698 Just a Hook 线段树区间更新
- HDU 1698 Just a Hook(线段树区间更新)
- HDU ACM 1698 Just a Hook->线段树+区间修改
- HDU 1698 Just a Hook (线段树区间更新)
- 收藏5
- 广西首届网络安全选拔赛 WEB Writeup
- C语言实现区块加密
- String和StringBuffer的区别
- mysql实现随机获取几条数据的方法
- hdu 1698 Just a Hook(线段树区间覆盖)
- grafana安装,与zabbix结合使用监控mysql
- 【Java】 批处理
- quick实现虚拟摇杆
- nyoj 489
- TBB之Timing
- 解题报告:POJ_1703Find them, Catch them 并查集
- 《数据库索引设计优化》读书笔记(六)
- 百度地图再次签名报230错误