Loading

2020年2月14日
788. 逆序对的数量（归并排序的应用）
摘要： 题目链接： https://www.acwing.com/problem/content/790/ 题解： 左边部分的下标必定小于右边部分的下标，且左右两边都排好序了，计算即可。 AC代码： #include <iostream> #include <cstring> #include <cstdi 阅读全文
posted @ 2020-02-14 14:27 Doubest 阅读(150) 评论(0) 推荐(0)
归并排序（模板题）
摘要： 题目链接： https://www.acwing.com/problem/content/description/789/ 题解： 1、找分界点。 2、分别排序 3、归并 递归实现 AC代码： #include <cstdio> #include <cstring> #include <iostre 阅读全文
posted @ 2020-02-14 13:34 Doubest 阅读(253) 评论(0) 推荐(0)