![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 64
hlssbird
这个作者很懒,什么都没留下…
展开
-
hdu 2838 Cow Sorting
题意。给你n个数,让你把它排成序列。只可以相邻的2个交换。交换一次的代价为两数之和,求最小代价。 先求逆序数,然后统计每个数字被用了几次。对某个位置i,如果前面比他大的有x个,那么a[i]至少要加x次 那么对于第i个位置的值为k=ans*a[i]+sum;(sum为前面比它大的数的和) #include #include #include #include #include using原创 2016-08-10 15:29:44 · 251 阅读 · 0 评论 -
hdu 2689 Sort it
树状数组求逆序数 #include #include #include #include #include using namespace std; const int maxn=10100; int n; arrayc; template void add(T i,T x) { while(i<=n) { c[i]+=x; i+=i&(-i);原创 2016-08-10 15:33:06 · 292 阅读 · 0 评论