2017年4月25日
BZOJ 2225 [Spoj 2371]Another Longest Increasing（CDQ分治）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2225 【题目大意】 给定N个数对(xi,yi)，求最长上升子序列的长度。 上升序列定义为{(xi,yi)}满足对i<j有xi<xj且yi<yj。 【题解】 CDQ分治，将每个区间按照a排 阅读全文
posted @ 2017-04-25 22:38 forever97 阅读(224) 评论(0) 推荐(1) 编辑