2017.8.18---------树状数组逆序+离散

 今天上午还是看了树状数组的有关资料，博客和练习题。对于今天的学习做一下总结。
第一，树状数组常用来求逆序数。给出一串数字，求每个点或者所有点的逆序数之和。其中需要注意的一点就是树状数组的0位置是无效的。今天看了些例题，但说实话看到那些题的时候是想不到用树状数组来解决的。直到看了题解，也慢慢的想是如何运用了树状数组。在求逆序数的过程中，注意用sum函数来求比某个数小的数的个数。刚开始树状数组要全部置为0，然后再进行初始化。
还有用到树状数组的地方就是数组的离散化。刚开始看到离散化觉得很高深。。感觉会很难。大体看了看。运用树状数组离散化的时候注意要对数组元素进行排列，用另外一个数组保存结果。当数的范围较大的时候，需要用到树状数组离散化，可以减少超内存的情况的发生。树状数组离散化没太看多少例题，明天补上。
今天下午有事出门了。现在没有电脑。。。也只能用手机写一下博客了。今天看的例题，等过后再做总结。
明天的网络赛没有报名参加，在家里组队不是太方便。还是多看一点博客吧。对于树状数组的知识感觉学的还不是很深刻。还需要多看一些例题然后自己动手做一下。注意总结！！！继续努力！