描述 给定数组 arr ,设长度为 n ,输出 arr 的最长上升子序列。(如果有多个答案,请输出其中 按数值(注:区别于按单个字符的ASCII码值)进行比较的 字典序最小的那个) 数据范围:0 \le n \le 200000 , 0 \le arr_i \le 10000000000≤n≤200000,0≤arri≤1000000000 要求:空间复杂度 O(n)O(n),时间复杂度 O(nlogn)O(nlogn) 示例1 输入: [2,1,5,3,6,4,8,9,7] ...