摘要：
一、算法简介 二分法，即二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。 例如，如果一个序列是有序的，那么可以通过二分的方法快速找到所需要查找的元素，相比线性搜索要快不少。 此外二分法还能高效的解决一些单调性判定的问题。 二分的关键不在于单调性，或者说二分的本质并不是单调性。 阅读全文
摘要：
一、题目来源 AcWing算法基础课-788.逆序对的数量 二、题目描述 给定一个长度为 \(n\) 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 \(i\) 个和第 \(j\) 个元素，如果满足 \(i < j\) 且 \(a[i] > a[j]\)，则其为一个逆序对 阅读全文