树状数组
关注
分享
扫一扫
文章平均质量分 78
齐天大鹏
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4911 求逆序对数+树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=4911给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。归并排序或者树状数组都可搞树状数组：先按大小排序后分别标号，然后就变成了求1~n的序列的逆序数，每个分别查询出比他小的用i减，原创 2014-10-21 18:32:14 · 718 阅读 · 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 · 406 阅读 · 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 · 542 阅读 · 0 评论