线段树
文章平均质量分 77
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
求逆序数(暴力,归并,树状数组)
求一个数列的逆序数(逆序数就是数中各位在它前面有多少个数比它大,求出这些元素个数之和。)逆序对:数列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 1166 敌兵布阵(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166题 意:给你一组数据,进行下列操作: 接下来每行有一条命令,命令有4种形式: (1) Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30)原创 2015-07-22 15:11:51 · 371 阅读 · 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 2795 Billboard(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795题 意:有一个n*m的木板,给你k个长度的L的物品,问能否放在木板上,能放在第几行。思 路:用线段树的方法建一个树,在树上查找第一个比L大的位置。代码如下:#include using namespace std;#include #include原创 2015-07-23 15:17:58 · 277 阅读 · 0 评论 -
HDU 1698 Just a Hook (线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698题 意:经过几次操作将x到y的值成断更新成z,最后计算1到n的和。思 路:套用线段树区间更新的木板进行了。代码如下:#include using namespace std;#include #include #include #include原创 2015-07-23 15:23:53 · 283 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754题 意:对1到n个数据进行下列操作: 输入C; 当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。原创 2015-07-23 15:29:50 · 335 阅读 · 0 评论