树状数组
文章平均质量分 76
阿_波_
这个作者很懒,什么都没留下…
展开
-
POJ 2299Ultra-QuickSort
题目链接 POJ 2299这个题的大致意思就是:如果将给的顺序转换为有序的话,我们最少需要移动多少次。我们很容易就想到是树状数组求逆序数,但是这个题有点小的技巧,也就是其他博客中所说的离散化,实质就是在使用树状数组求解逆序数时,我们这里需要的空间不是多少数的空间,而是最大数多大,我们就要开多大的空间,(因为逆序数的话,更新的时候实在数字大小的数位上进行加1操作)如果真正理解树状数组求逆序数的话,这...原创 2018-04-07 16:58:45 · 172 阅读 · 0 评论 -
树状数组求逆序数
首先我们要知道树状数组是什么,都知道树状数组它可以用来求解相应区间的和,以及修改一定区间的数据内容。那么我们可以利用这个性质来计算数组中的逆序数。 在树状数组中我们每次网相应的数组中添加的是哪一个数的具体数值,我们只需要在这个地方稍微变动一下,我们就可以把它转换成计算逆序数:我们每次都是在这个数字的位置上添加1,然后去更新树状数组,在计算逆序数的时候,只需要查看一下比...原创 2018-03-26 20:22:22 · 1103 阅读 · 0 评论 -
树状数组的区间修改
参考博客:https://blog.csdn.net/fsahfgsadhsakndas/article/details/52650026树状数组的最基本的操作单点修改,以及区间求和单点修改:void add(int pos,int num) { while(pos < MAXN) { tree[pos] += num; pos += pos ...原创 2018-03-27 20:44:20 · 283 阅读 · 0 评论 -
1057 Stack (30 分)
1057 Stack (30 分) Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the t...原创 2018-11-16 11:56:00 · 476 阅读 · 0 评论