树状数组-模板
2016-05-11 22:05
162 查看
int c[2*K]; void add(int x,int v) { when(x<=n) { c[x]+=v; x+=x&(-x); } } int get_sum(int x) { int ret=0; while(x>0) { ret+=c[x]; x-=x&(-x); } return ret; }
相关文章推荐
- hdu 2063 过山车 二分匹配(匈牙利算法)
- 判断是否为平衡二叉树
- Activity View加载过程-源码分析
- poj3667 Hotel(成段更新+区间合并)
- kali 下postgresql常用命令
- RxAndroid 常见用法
- MVP模式在Android项目中的使用
- 第7周 数据结构与算法分析 2-8求最大子序列的函数
- 网络数据请求解析
- tomcat The file is absent or does not have execute permission
- ros学习网站
- visual studio 2015 快捷键
- SQL SERVER中 存储过程使用事务与捕获异常
- windows注册表学习笔记
- properity配置文件的加载
- 210支持nfs作为根文件系统启动
- 校赛 选修课网址 1097: Meeting
- 计算最大子序列
- 国际化资源文件是如何加载的?
- C++-作业五