提供离散化的数组与 vector 两种代码模板，包含排序去重、lower_bound 查询映射关系，适用于值域压缩场景。

离散化是排序算法对于线性降维的一个重要应用。通常情况下，如果一组数值域很大，但是只考虑他们的大小关系，则可以通过离散化的方式将值域降维到不重复元素个数（和数组长度同数量级）。 比如：$[1,20,300,4234,51234,64321,114514...

系统梳理二分查找与二分答案的核心思路，涵盖 STL 实现、整数二分与实数二分模板，以及 A-B 数对、烦恼的高考志愿等经典例题的解题思路与代码。

整数二分 情况一：左半段满足，右半段不满足 → 求最后一个满足的点 12345678910bool check(int x); // 判断 x 是否满足性质int solve_r(int l, int r) { // 找最后一个满足性质的点 ...