随笔分类 -  分治——CDQ分治

SPOJ LIS2 - Another Longest Increasing Subsequence Problem（CDQ分治优化DP）
摘要：题目链接 LIS2 经典的三维偏序问题。 考虑$cdq$分治。 不过这题的顺序应该是 $cdq(l, mid)$ $solve(l, r)$ $cdq(mid+1, r)$ 因为有个$DP$。 阅读全文
posted @ 2017-10-11 19:43 cxhscst2 阅读(355) 评论(0) 推荐(0)