树状数组
文章平均质量分 92
storm9505
这个作者很懒,什么都没留下…
展开
-
树状数组
题目链接:Ultra-QuickSortSolution 由于数组元素各不相同且最大的可能到999,999,999 ,先将n个元素的数组元素转换为1-n的某个排列, 该排列与原数组各元素对应位置各元素相对大小关系一致,然后对其求逆序对个数即得答案,我用的树状数组版。Code 树状数组版:#include <cstdio> #include <cstring> #include <iostr原创 2016-07-29 16:46:08 · 193 阅读 · 0 评论 -
【HDU5700 区间交】
题目链接:区间交 Sample Input 5 2 3 1 2 3 4 6 4 5 2 5 1 4Sample Output 10题意 有n个区间,求k个区间,使得这k个区间相交的区间内数字之和最大。数列的数字均>=0。Solution 先按照区间的右区间位置排序,枚举右端点,对于每个右端点,查找左端点第k小,左右端点间元素相加,更新答案 取最大即可。注意每次枚举右端点时将上一次原创 2016-07-30 12:35:40 · 420 阅读 · 0 评论 -
【HDU1556】【POJ3468】区间更新
HDU1556 Color the ball题目链接:Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)DescriptionN个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌 电原创 2016-07-29 20:56:04 · 270 阅读 · 0 评论