摘要：lis 即最长上升子序列 可以用dp求解 复杂度O(n^2) 我们考虑优化 用树状数组（或者线段树） 树状数组维护区间最大值 （省去原始O(n^2)算法中的查找） 这样还能求出以i结尾的lis 二分只能求出当前序列的lis （许多题里要求lis个数什么的qwq 总之比二分方便 除了码量长） 还有一个 阅读全文