最长递增子序列

给定一个数组，求最长严格递增子序列的长度。对于每个元素，检查所有比它小的前驱元素，并扩展以该前驱结尾的最优子序列。本题教你耐心排序法（patience sorting）以及经典的 O(n²) DP 公式，随后自然而然地引出 O(n log n) 的二分搜索优化。