众所周知，cdq分治在一定条件下可以把D1/D1的动态规划优化到 $O(nlogn)$，那一维或二维的最长上升子序列是否可以用cdq优化,什么方法？

还有什么经典的问题（状态转移）可以用cdq优化？