最长上升子序列(LIS)的三种求法
之前写LIS， 只知道两种， 一种最基础的n²， 一种是n * log(n)的二分。但是如果权值如果不为1， n又非常大， 则n²和二分都没法用了， 但是可以使用树状数组来维护， 这种做法的思想跟第一种n²很像， 大的值， 可以由前面小的值转移， 这个时候使用树状数组维护， 将原来的修改， 求和改为最大值更新和获取即可。下面是三种LIS的求法一直接暴力求， 从后往前扫(复杂...
