排序
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
0720-归并排序-noip 2011 瑞士轮
题解这真的是一道很简单的模拟题啊,随便模拟一下就可以了,按照题目意思一步步敲出代码,60分就到手了那怎么得到100分呢?首先我们要知道只得60分是因为 T 了4组,那么是哪里重复计算(或其他什么毛病)导致时间T掉呢。很显然是 sort 排序拖了后腿,因为其时间复杂度为n log(n)。那我们就需要另辟蹊径,找其他的排序方法,而归并排序就很符合这道题,其复杂度为O (n+m)...原创 2018-07-20 16:21:10 · 201 阅读 · 0 评论 -
树状数组求逆序对 - 手套
手套描述你现在有N对手套,但是你不小心把它们弄乱了,需要把它们整理一下。N对手套被一字排开,每只手套都有一个颜色,被记为0~N-1,你打算通过交换把每对手套都排在一起。由于手套比较多,你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入输入第一行一个N,表示手套对数。第二行有2N个整数,描述了手套的颜色。每个数都在0~N-1之间,且每个数字都会出现恰好两次。输出一...原创 2018-11-06 11:00:17 · 223 阅读 · 0 评论