{模板}ZKW线段树
来源:互联网 发布:seo app 编辑:程序博客网 时间:2024/05/19 02:24
不知道为什么差分的就是调不出来……
//文中数组大小需要 [4 * 元素个数]//――――基本 兹瓷单点修改 O(log) 区间查询 max O(log) 单点查询 O(1)――――/*单点查询 第 x 个元素 d[bit + x]*/void build(int n){ for(bit=1;bit<=n+1;bit<<=1);//bit = 总节点数目 - 叶子节点数目 for(int i=bit+1;i<=bit+n;i++) scanf("%d",&d[i]); for(int i=bit-1;i;i--) d[i]=max(d[i<<1],d[i<<1|1]);}void update(int x,int y)//修改 d[x] 为 y{ for(d[x+=bit]=y,x>>=1;x;x>>=1) d[x]=max(d[x<<1],d[x<<1|1]);}int query(int s,int t)//区间 [s,t] 最大值{ int ans=-1; for(s+=bit-1,t+=bit+1;s^t^1;s>>=1,t>>=1) { if(~s&1) ans=max(ans,d[s^1]); if(t&1) ans=max(ans,d[t^1]); } return ans;}
阅读全文
2 0
- zkw线段树 模板
- {模板}ZKW线段树
- 非递归ZKW线段树完全模板
- zkw线段树模板及理解
- HDOJ 5217 Brackets(zkw线段树模板+单点更新)
- zkw线段树 运用
- 【zkw线段树】ural1855
- ZKW线段树
- POJ3468 ZKW线段树
- ZKW线段树
- ZKW线段树
- zkw线段树
- zkw线段树
- zkw线段树分析
- ZKW 线段树
- zkw线段树
- zkw线段树详解
- zkw线段树
- 求最长子序列模板
- HNUSTOJ 1601:名字缩写
- HDU 3038 带权并查集裸题
- 动态规划快速入门 之 经典的数塔问题
- linux 命令提示符环境变量设置
- {模板}ZKW线段树
- 命名空间namespace的作用
- python关于文件的常用操作
- struts2简单入门-登陆示例
- QT+MSVC2010+Win7轻量级32位开发环境搭建
- Java是什么
- 关于searchView的黑框去除问题
- Matlab中的类Classdef
- BFS B题