线段树_模板
来源:互联网 发布:我是大美人 淘宝 编辑:程序博客网 时间:2024/05/16 15:50
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define maxn 111111
int tree[maxn<<2];
int col[maxn<<2];
int f;
void pushup(int rt)
{
tree[rt]=tree[rt<<1]+tree[rt<<1|1];
//max[rt]=max[rt<<1|1];
}
void pushdown(int rt,int m)
{
if(col[rt])
{
col[rt<<1]+=col[rt];
col[rt<<1|1]+=col[rt];
tree[rt<<1]+=(m-(m>>1))*col[rt];
tree[rt<<1|1]+=(m>>1)*col[rt];
col[rt]=0;
}
}
void update(int L,int R,int sc,int l,int r,int rt)
{
int m;
if(L<=l&&r<=R)
{
col[rt]+=sc;
tree[rt]+=sc*(r-l+1);
return ;
}
pushdown(rt,r-l+1);
m=(l+r)>>1;
if(L<=m)
update(L,R,sc,lson);
if(R>m)
update(L,R,sc,rson);
pushup(rt);
}
int query(int L,int R,int l,int r,int rt)
{
int m;
if(L<=l&&r<=R)
{
return tree[rt];
}
pushdown(rt,r-l+1);//)
m=(l+r)>>1;
int ret=0;
if(L<=m)
ret+=query(L,R,lson);
if(R>m)
ret+=query(L,R,rson);
return ret;
}
0 0
- 线段树_模板
- 模板_线段树
- ACM_模板_线段树
- 数据结构_线段树_基础模板
- 洛谷 3372_【模板】线段树 1_线段树
- 线段_线段树
- 线段_线段树
- 【模板】线段树_区间最值、区间求和、修改
- ACM 线段树模板(模板)
- 线段树_总结
- 箱子_线段树
- 箱子_线段树
- 线段树_初步
- 线段树模板
- hdu_1166_线段树模板
- 线段树模板
- 线段树模板 poj2777
- 线段树模板
- android之多媒体篇-录像
- java Desktop 使用样例
- 如何在XML中使用nbsp
- linux硬盘性能检测
- PD转换成PPT转换器的下载和使用
- 线段树_模板
- c:if 和c:when 的区别
- linux下log日志文件
- Android视图状态及重绘流程分析,带你一步步深入了解View(三)
- setProperty must be overridden by all subclasses of SOAPMessage 解决办法
- git 学习资料汇总
- SVM VS AdaBoost 构造分类器用于物体检测
- linux下nano命令
- (1.2.1.3)单循环链表和约瑟夫问题