![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思想
文章平均质量分 77
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
求逆序数(暴力,归并,树状数组)
求一个数列的逆序数(逆序数就是数中各位在它前面有多少个数比它大,求出这些元素个数之和。)逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i,如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对逆序数:一个数列中逆序对的总数如数列 3 5 4 8 2 6 9(5,4)是一个逆序对,同样还有(3,2),(5,2),(4,2)等等那么如何求得一个原创 2015-07-22 21:16:42 · 567 阅读 · 0 评论 -
Codeforces 591B Rebranding
题目链接:http://codeforces.com/problemset/problem/591/B题 意:给你一个字符数组级数组内字母的变化方式,问变化后的数组是什么。题 意:不可暴力,会超时。 要将26个字母用1~26编号并存入数组,再将每两个要交换的字母的对应编号交换,最后将每个字母变换后的字母存入另一个数组,再在原创 2015-11-12 13:16:26 · 615 阅读 · 0 评论