摘要：
一道整数二分模板题。 ## 二分介绍 二分查找是一种算法，其输入是一个元素列表，注意：列表必须是有 **二段性** 的（**二分的本质不是单调性，而是二段性**）。 二分查找通常用于： * 序列中是否存在满足某条件的元素； * 序列中第一个满足某条件的元素的位置； * 序列中最后一个满足某条件的元素 阅读全文
摘要：
## 前置知识 归并排序 ### [不会的点这里QwQ](https://www.cnblogs.com/FXT1110011010OI/p/16415199.html) ## 逆序对算法 ### 定义 逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如果满 $i \lt j$ 且 阅读全文
摘要：
## 归并排序介绍 归并排序是建立在归并操作上的一种有效，稳定的排序算法。 该算法是采用分治法($\text{Divide and Conquer}$)的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路 阅读全文
摘要：
## 前置知识 快速排序 ###[不会的点这里QwQ](https://www.cnblogs.com/FXT1110011010OI/p/16298279.html) ## 快速选择算法 使用分治思想 快速排序排的每一趟，数轴的左边都会是 **小于等于** 基准数、右边都是 **大于等于** 基准 阅读全文
摘要：
## 快速排序介绍 快速排序（$\text{Quick Sort}$）由 $\text{C.A.R.Hoare}$（东尼·霍尔，$\text{Charles Antony Richard~Hoare}$）在 $1960$ 年提出，之后又有许多人做了进一步优化。 如果你对快速排序感兴趣，可以去看看东尼 阅读全文