06 2022 档案
摘要：一道整数二分模板题。 ## 二分介绍 二分查找是一种算法，其输入是一个元素列表，注意：列表必须是有 **二段性** 的（**二分的本质不是单调性，而是二段性**）。 二分查找通常用于： * 序列中是否存在满足某条件的元素； * 序列中第一个满足某条件的元素的位置； * 序列中最后一个满足某条件的元素
阅读全文
摘要：## 前置知识 归并排序 ### [不会的点这里QwQ](https://www.cnblogs.com/FXT1110011010OI/p/16415199.html) ## 逆序对算法 ### 定义 逆序对的定义如下：对于数列的第 个和第 个元素，如果满 且
阅读全文
摘要：## 归并排序介绍 归并排序是建立在归并操作上的一种有效，稳定的排序算法。 该算法是采用分治法()的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路
阅读全文
摘要：## 前置知识 快速排序 ###[不会的点这里QwQ](https://www.cnblogs.com/FXT1110011010OI/p/16298279.html) ## 快速选择算法 使用分治思想 快速排序排的每一趟，数轴的左边都会是 **小于等于** 基准数、右边都是 **大于等于** 基准
阅读全文
