badland68的博客

原创 三维（多维）偏序最大上升子序列问题（不用cdq/kdtree实现接近o（nlgn）的简单算法）

三维（多维）偏序最大上升子序列问题一般最大上升子序列问题多维最大上升子序列问题 一般最大上升子序列问题 对于一般最大上升子序列问题而言可以定义为二维的。其中一个维度方向是依据具体数据类型的比较（可能有多种重载），例如整型数依照大小，字符依照ASCII码，复数依照模的大小。第二个维度一般是隐藏的自然顺序（输入顺序）或其他。 多维最大上升子序列问题 对于二维问题不再赘述，其他地方写的非常清楚，这里主要讲一下高维问题，具体问题如下（数算课的作业。。） 某种数据类型为p{sl，sr}，其中sl和sr都是非负整数，顺