![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 76
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
求逆序数(暴力,归并,树状数组)
求一个数列的逆序数(逆序数就是数中各位在它前面有多少个数比它大,求出这些元素个数之和。)逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i,如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对逆序数:一个数列中逆序对的总数如数列 3 5 4 8 2 6 9(5,4)是一个逆序对,同样还有(3,2),(5,2),(4,2)等等那么如何求得一个原创 2015-07-22 21:16:42 · 565 阅读 · 0 评论 -
HDU 1934 Minimum Inversion Number(树状数组,线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394题 意:给你一个数组,并且可以不断的将数组的第一个元素移到数组的尾部组成其他数组,求这些数组中逆序数最少为多少,思 路:先求出原数组的逆序数,在此基础上有:《求逆序数的方法》 1. 把a1去除掉。通过观察可以发现,(原创 2015-07-22 21:35:45 · 412 阅读 · 0 评论 -
HDU 2492 Ping pong (树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2492题 意:给你一组数据,求出a思 路:先把所有的数当做b来处理,采用树状数组找出x1左边比他小的数,x2左边比他大的数,y1右边比他小的数,y2右边比他大的数。 得出满足a代码如下:#include using na原创 2015-07-24 10:07:21 · 458 阅读 · 0 评论 -
HDU 4267 A Simple Problem with Integers
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4267题 意:给出一个n数组,进行两项操作: 一:当m=1时,输入a,b,k,c;将所有a到b内满足(i-a)%k==0的项加上c。 二:当m=2时,输入想,输出第x原创 2015-11-30 12:38:03 · 320 阅读 · 0 评论