摘要：
题目描述 兔子最近喜欢上了逆序对。一个逆序对(i,j) 需要满足 i < j 且 ai > aj兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！兔子可以把区间[L,R] 反转，例如序列{1,2,3,4} 反转区间[1,3] 后是{3,2,1,4}。兔子有m次反转操作， 阅读全文
posted @ 2020-10-22 21:32
小垃圾的日常
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/13947 题目描述n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一 阅读全文
posted @ 2020-10-22 21:29
小垃圾的日常
阅读(215)
评论(0)
推荐(0)
摘要：
算法讲解：https://zhuanlan.zhihu.com/p/124356219 归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一 阅读全文
posted @ 2020-10-22 21:19
小垃圾的日常
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号