![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 80
sdjzli
这个作者很懒,什么都没留下…
展开
-
hdu 2688_Rotate(树状数组,求顺序对数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2688 题目大意:求一序列的顺序数对有几个,对应着不同的操作,有查询和更改; 题目思路:用A[i]存序列,注意从0开始存的,然后C[i]存小于和等于i的数有几个 题目: Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Li原创 2013-01-29 17:13:16 · 1204 阅读 · 0 评论 -
hdu_2688_Cow Sorting(树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2838 题目大意:可以认为是一种插入排序,求交换成升序序列的价值最小 题目思路:用两个树状数组来存储,C1[i]来存储grumpy小于等于i的的个数,C2[i]来存储gumpy小于等于i的grumpy和, 并且有一个需要证明的定理:对某个位置i,如果前面比他大的有x个,那么a[i]至少要加x次;也原创 2013-01-29 20:57:23 · 550 阅读 · 0 评论