我解决问题http://www.spoj.com/problems/LIS2/上SPOJ。 我想了好几天，但无法拿出，可以通过一个解决方案（时间明智）。 然后，我用Google搜索，发现人们谈论2D segment tree 。我搜索了很多，但无法找到一个血统explanation.Is还有没有其他办法解决这个问题？
同样在TopCoder公司，我发现人们说这个问题类似于www.spoj.com/problems/NICEDAY 。我已经解决了这个问题的方法很长回来，那个时候我甚至不知道1D segment tree 。
所以，任何人都可以提出一些解决LIS2最好用2D segment tree 。
PS：我不是在寻找的代码，请不要张贴代码执行和空间的广阔解释/时间数据结构的复杂性就足够了。
