![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 78
齐天大鹏
这个作者很懒,什么都没留下…
展开
-
hdu 4911 求逆序对数+树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=4911 给定一个序列,有k次机会交换相邻两个位置的数,问说最后序列的逆序对数最少为多少。 实际上每交换一次能且只能减少一个逆序对,所以问题转换成如何求逆序对数。 归并排序或者树状数组都可搞 树状数组: 先按大小排序后分别标号,然后就变成了求1~n的序列的逆序数,每个分别查询出比他小的用i减,原创 2014-10-21 18:32:14 · 689 阅读 · 0 评论 -
hdu 5032 不易发觉的树状数组
#include #include #include #include #include #include #include #include #include using namespace std; #define RD(x) scanf("%d",&x) #define RD2(x,y) scanf("%d%d",&x,&y) #define clr0(x) memset(原创 2014-10-15 16:56:40 · 386 阅读 · 0 评论 -
hdu 5122 树状数组?..其实是乱搞
http://acm.hdu.edu.cn/showproblem.php?pid=5122 对于每一个数只要后面的数有比它小就要换 所以逆着记录最小值,计算下就可以了。。 但是一开始没想到...写了个树状数组过的..蠢哭了 #include #include #include #include #include #include #include #incl原创 2014-12-04 20:31:16 · 506 阅读 · 0 评论