Fatal编程技术网

Data structures 如何编码二维段树？

data-structures

Data structures 如何编码二维段树？,data-structures,segment-tree,Data Structures,Segment Tree,我正在解决问题http://www.spoj.com/problems/LIS2/在spoj上。我试了好几天，但是 无法想出一个可以通过的解决方案（时间方面）。然后我在谷歌上搜索发现 人们在谈论2D段树。我搜索了很多，但找不到下降的解释。这个问题还有其他解决方案吗？？ 同样在topcoder上，我发现有人说这个问题类似于www.spoj.com/problems/NICEDAY。很久以前我就解决了这个问题，那时我甚至不知道1D段树 因此，有谁能建议一些解决方案来LIS2最好使用2D段树 PS：我

我正在解决问题
http://www.spoj.com/problems/LIS2/
在spoj上。我试了好几天，但是 无法想出一个可以通过的解决方案（时间方面）。然后我在谷歌上搜索发现 人们在谈论
2D段树
。我搜索了很多，但找不到下降的解释。这个问题还有其他解决方案吗？？
同样在topcoder上，我发现有人说这个问题类似于
www.spoj.com/problems/NICEDAY
。很久以前我就解决了这个问题，那时我甚至不知道
1D段树

因此，有谁能建议一些解决方案来
LIS2
最好使用
2D段树


PS：我不是在寻找代码，请不要发布代码，对实现进行广泛的解释
数据结构的空间/时间复杂性就足够了。
请参阅以下链接：

虽然页面是俄语的，但是谷歌翻译就足够了。
本页首先介绍一维段树。在底部，有一个标题为“最简单形式的二维树段”的部分，可以为您提供所需的解释