摘要： /* 给定n个数的数列，要求枚举长为k的区间，求出每个区间的最长上升子序列长度 首先考虑给定n个数的数列的LIS求法：从左往右枚举第i点作为最大点的贡献， 那么往左找到第一个比a[i]大的数，设这个数下标l，那么[l+1,i-1]的后继显然是i 那么[l+1,i-1]区间，和包括第i个数的LIS都可以+1，处理完所有点后求[1,n]区间的最大值即可 区间更新显然用线段树解决，线段树叶子结点维... 阅读全文