我正在解决http://www.spoj.com/problems/LIS2/spoj的问题。我尝试了几天，但无法想出一个可以通过的解决方案（时间明智）。然后我用谷歌搜索，发现人们在谈论2D segment tree。我搜索了很多，但找不到下降的解释。这个问题还有其他解决方案吗？？
同样在 topcoder 上，我发现人们说这个问题类似于www.spoj.com/problems/NICEDAY。我很久以前就解决了这个问题，那时我什至不知道1D segment tree。
所以任何人都可以建议一些解决方案，LIS2最好使用2D segment tree.
PS：我不是在寻找代码，请不要发布代码对实现的广泛解释，数据结构的空间/时间复杂度就足够了。