ACM集训日记-8月16日
来源:互联网 发布:胡门网络胡建伟 编辑:程序博客网 时间:2024/05/23 10:52
今天终于把单调栈给over了,然后开始看树状数组了,哇是真的难,晦涩难懂,一开始都不知道什么是与运算,百度了才知道是一种二进制运算,核心的代码如下
const int maxn=10000+5;//最大元素个数 int n;//元素个数 int c[maxn];//c[i]==A[i]+A[i-1]+...+A[i-lowbit(i)+1] //返回i的二进制最右边1的值 int lowbit(int i) { return i&(-i); //相当于返回i的二进制最右边1后面有2^k个0 } //返回A[1]+...A[i]的和 int sum(int i) { int res=0; while(i>0) { res += c[i]; i -= lowbit(i); } return res; } //令A[i] += val void add(int i,int val) { while(i<=n) { c[i] += val; i += lowbit(i); } }就是存在树状数组里的数,下标是基数的只与原来下标的数组的值还有树状数组中下标减一内的值有关,而偶数则复杂一些这就是树状数组···lowbit运算非常好用,可以求出在树状数组中某个下标的值所能影响的下一个下标的值,而edd函数就能在某个位置插入数后就能依次根据lowbit改变所有有关的值~今天刚开始看树状数组,还没有看题,暂时的理解就是这样了,明天继续!加油。
阅读全文
0 0
- ACM集训日记-8月16日
- ACM集训日记-8月8日
- ACM集训日记-8月1日
- ACM集训日记-8月2日
- ACM集训日记-8月3日
- ACM集训日记-8月4日
- ACM集训日记-8月5日
- ACM集训日记-8月7日
- ACM集训日记-8月9日
- ACM集训日记-8月10日
- ACM集训日记-8月11日
- ACM集训日记-8月12日
- ACM集训日记-8月14日
- ACM集训日记-8月15日
- ACM集训日记-8月17日
- ACM集训日记-8月18日
- ACM集训日记-8月19日
- ACM集训日记-8月21日
- JAVA互联网架构学习之Listener
- html5-angular多个图片同时上传
- 迅捷CAD转换器把pdf文件转为dwg文件
- html5多个图片同时上传相关逻辑
- 相机标定——标定图片拍摄规范
- ACM集训日记-8月16日
- css三角形
- 【SpringMVC】Marking servlet dispatcherServlet as unavailable
- 六种线程安全的单例模式
- iOS学习之非代码获取iPhone型号及其他信息
- javascript基础(四) 个人笔记
- python字符串、列表、字典相互转换
- iOS
- Android学习之网络请求(retrofit)