roosephu 考题之一： 三维偏序

        

            roosephu的考题，水题倒还是水，难题难的无语。

            三维偏序，本来是以前省队集训的时候遇到的东西，那时候是彻底被恶心到了，没写出来，而这一次仍旧被小小的恶心到了。

            原题是给三个1~n的排列列，求三个排列的最长公共子序列。

            转化成三维偏序是比较好想的，而主要问题是这个恶心的三维偏序必须做到nlog^2(n) 的复杂度。

   

            维护偏序一般处理方法是 lzn树/  二分归并/ 树状数组or线段树，一个东西只能处理一维，所以方法是没得选的，一维(x)排序，二维（y）归并，三维（z）树状数组，说的简单，其实是在不是这么回事。

            排序维护第一维是好理解的。主要是归并和树状数组如何结合。

            排序维护x维之后，递归处理：