2018年10月9日
18.10.9 不好做的最长上升子序列（nlogn树状数组解LIS）
摘要： 描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 阅读全文
posted @ 2018-10-09 22:59 TobicYAL 阅读(823) 评论(0) 推荐(0) 编辑