2017.8.18---------树状数组逆序+离散
来源:互联网 发布:jsp如何引入java类 编辑:程序博客网 时间:2024/05/21 14:47
今天上午还是看了树状数组的有关资料,博客和练习题。对于今天的学习做一下总结。
第一,树状数组常用来求逆序数。给出一串数字,求每个点或者所有点的逆序数之和。其中需要注意的一点就是树状数组的0位置是无效的。今天看了些例题,但说实话看到那些题的时候是想不到用树状数组来解决的。直到看了题解,也慢慢的想是如何运用了树状数组。在求逆序数的过程中,注意用sum函数来求比某个数小的数的个数。刚开始树状数组要全部置为0,然后再进行初始化。
还有用到树状数组的地方就是数组的离散化。刚开始看到离散化觉得很高深。。感觉会很难。大体看了看。运用树状数组离散化的时候注意要对数组元素进行排列,用另外一个数组保存结果。当数的范围较大的时候,需要用到树状数组离散化,可以减少超内存的情况的发生。树状数组离散化没太看多少例题,明天补上。
今天下午有事出门了。现在没有电脑。。。也只能用手机写一下博客了。今天看的例题,等过后再做总结。
明天的网络赛没有报名参加,在家里组队不是太方便。还是多看一点博客吧。对于树状数组的知识感觉学的还不是很深刻。还需要多看一些例题然后自己动手做一下。注意总结!!!继续努力!
第一,树状数组常用来求逆序数。给出一串数字,求每个点或者所有点的逆序数之和。其中需要注意的一点就是树状数组的0位置是无效的。今天看了些例题,但说实话看到那些题的时候是想不到用树状数组来解决的。直到看了题解,也慢慢的想是如何运用了树状数组。在求逆序数的过程中,注意用sum函数来求比某个数小的数的个数。刚开始树状数组要全部置为0,然后再进行初始化。
还有用到树状数组的地方就是数组的离散化。刚开始看到离散化觉得很高深。。感觉会很难。大体看了看。运用树状数组离散化的时候注意要对数组元素进行排列,用另外一个数组保存结果。当数的范围较大的时候,需要用到树状数组离散化,可以减少超内存的情况的发生。树状数组离散化没太看多少例题,明天补上。
今天下午有事出门了。现在没有电脑。。。也只能用手机写一下博客了。今天看的例题,等过后再做总结。
明天的网络赛没有报名参加,在家里组队不是太方便。还是多看一点博客吧。对于树状数组的知识感觉学的还不是很深刻。还需要多看一些例题然后自己动手做一下。注意总结!!!继续努力!
阅读全文
0 0
- 2017.8.18------树状数组+离散+逆序
- 2017.8.18---------树状数组逆序+离散
- 离散化+树状数组求逆序数
- 离散化+树状数组 求逆序对数
- 树状数组+离散化求逆序对
- poj2299(离散化+树状数组求逆序)
- 求逆序数(树状数组+离散)
- 树状数组离散化求逆序数
- [离散化+树状数组]逆序对
- 树状数组+ 离散化 求逆序数
- HDU5792(离散化+树状数组求逆序数)树状数组求逆序深入讲解
- POJ 2299 离散化+树状数组求逆序数
- poj 2299 树状数组离散化逆序数 水
- POJ 2299 树状数组求逆序数+离散化
- poj 2299 离散化+树状数组求逆序数
- 离散化+树状数组 求逆序数POJ2299
- poj 2299(离散化+树状数组求逆序数)
- nyoj117求逆序数(离散化+树状数组/归并排序)
- 阻塞非阻塞与同步异步的区别
- 对定义局部变量位置的思考
- Dockerfile中RUN bash -c 'touch /app.jar'是干嘛的
- react ref 属性
- MapReduce---chain链条式操作
- 2017.8.18---------树状数组逆序+离散
- 数据结构数据结构系统学习之路
- 使用istream对象作为条件
- 代码块
- 在ubuntu 16.04上安装docker
- 个人总结(1)
- 接口的幂等性设计
- (转载)ztree 添加节点的图标无法正常显示解决方法
- 50. Pow(x, n)