LIS 最长上升子序列的线性 DP 学习笔记，涵盖 O(n²) 朴素动态规划推导、最优子结构与无后效性分析、NOIP 2004 合唱队形例题，以及 O(n log n) 的 Patience Sorting（二分贪心）优化与常见误区。

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

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