数据结构_二叉索引树_模板
来源:互联网 发布:ps软件什么好 编辑:程序博客网 时间:2024/06/05 01:01
动态连续和查询问题。给定一个n个元素的数组,A1,A2,…An,支持
□ Add(x, d)操作:让Ax自增d;
□ Query(L, R)操作:计算AL,AL+1,AL+2,…R的数据结构
【求和】
int sum(int x){ int ret = 0; while(x>0) { ret += C[x]; x -= lowbit(x); } return ret;}
【增加】
void add(int x, int d){ while(x<=n) { C[x] +=d; x += lowbit(x); }}
【lowbit】
int lowbit(x){ return x&-x;}
【查询】
int query(int L, int R) //L<=R{ return sum(R) - sum(L);}
区间问题的求解关键在于“动态维护”。
0 0
- 数据结构_二叉索引树_模板
- 数据结构_二叉树
- 数据结构_树形结构_二叉树
- 数据结构_线段树_基础模板
- 数据结构_二叉查找树
- 【数据结构_二叉树+dfs】
- 数据结构_二叉树基础
- 数据结构_查找_平衡二叉树_插入
- 数据结构:树与二叉树_二叉树_定义
- 数据结构_索引表
- 基础数据结构_模板
- 模板_二叉树建立与遍历
- 数据结构_二叉树_遍历算法应用
- [数据结构复习]树_二叉树
- 【数据结构_树_Tree_AVL_1077】平衡二叉树
- 数据结构的C实现_二叉树
- 数据结构课程设计题目四_二叉树
- 数据结构_二叉树的遍历
- FragmentPagerAdapter与FragmentStatePagerAdapter区别
- JAVA中关于wait()和sleep()
- zabbix 监控tomcat
- hibernate4.0
- 表格视图 的编辑和移动处理事件
- 数据结构_二叉索引树_模板
- iOS开发UI篇—常见的项目文件介绍
- Activity组件的启动过程
- ANDROID源码同步
- UVA 673 Parentheses Balancet
- MySQL安装完成后必须调整的10项配置,你知道几个?
- 浅谈Java中的equals 和 ==
- VS2010 链接错误
- 记录——《C Primer Plus (第五版)》第八章编程练习第六题