K_layna

摘要： 一.LIS 题目传送门 给定一个长为 $n$ 的序列 $a_i$，求这个序列的最长单调上升子序列长度。 $1$≤$a_i$≤$n$≤$10^5$ #二.解析 $n^2$解法在此不再赘述，显然此方法过不了此题，下面考虑$nlogn$解法即二分 定义$f[n]$为长度为$n$的子序列的最后一项的数值,$ 阅读全文