线段树 模板
来源:互联网 发布:驾驶远程教育计时软件 编辑:程序博客网 时间:2024/05/17 20:22
线段树 模板
void pushup(int root){
ans[root]=max(ans[root*2+1],ans[root*2+2]);
return;
}
void build(int root,int l,int r){
if(l==r){
scanf("%d",&ans[root]);
//cout << ans[root] << endl;
return;
}
int mid = (l+r)>>1;
build(2*root+1,l,mid);
build(2*root+2,mid+1,r);
pushup(root);
return;
}
void update(int root,int l,int r,int pos,int val){
if(l==r){
ans[root]=val;
return;
}
int mid = (l+r)>>1;
if(pos <= mid)update(root*2+1,l,mid,pos,val);
else update(root*2+2,mid+1,r,pos,val);
pushup(root);
return;
}
int query(int root,int l,int r,int sl,int sr){
if(sl <= l && sr >= r)return ans[root];
int mid = (l+r)>>1;
int ans = -inf;
if(sl<=mid) ans = max(ans,query(2*root+1,l,mid,sl,sr));
if(sr>mid)ans =max(ans,query(2*root+2,mid+1,r,sl,sr));
return ans;
}
- ACM 线段树模板(模板)
- 线段树模板
- hdu_1166_线段树模板
- 线段树模板
- 线段树模板 poj2777
- 线段树模板
- 线段树模板
- 线段树-模板
- 线段树模板
- 线段树模板
- 线段树模板
- Hdu1166-- 线段树模板
- 线段树模板
- 线段树模板
- 线段树模板
- 线段树模板
- 线段树模板
- 线段树模板
- 怎么获得属性表的field
- Servlet与JSP的区别
- Unix File diff 命令的python 简单实现
- 【UIKit-124-2】#import <UIKit/UIView.h>
- Volley源码简读
- 线段树 模板
- bfc 和ifc
- pull解析XML
- SQLite在多线程环境下的应用
- CreateProcess
- dpkg 删除已安装软件
- 【自己动手写上位机】开篇说明
- Nginx windows下搭建过程
- 第一次前端面试