Brief description: 三维 LIS。 Analysis: 先对一个轴进行排序，于是转换成二维 LIS 问题，但是转移时必须保证 j < i。 算法一：kd 树 这种做法比较裸。支持插入 (x_i, y_i) 的点、和查询 y_j……