Zookkk

摘要： 题目要求：给一段序列a，求满足每个元素在原序列里位置至少相隔k的最长上升子序列。这个问题我们有3种解决方法，LIS魔改算法，线段树，动态规划。在这篇博客中，我们讨论的是通过线段树来解决这个问题。我们将我们构造的树的叶子节点用来储存1到这一点的满足题目要求的最长上升子序... 阅读全文