2018年8月1日
二维LIS（CDQ分治）
摘要： 题目描述 给定一个长度为N的序列S，S的每个元素pi是一个二元组(xi,yi)，定义pi<pj当且仅当xi<xj并且yi<yj，求S的最长上升子序列长度 输入格式 第一行一个N，表示一共有N个元素 接下来有N行，每行包含两个正整数xi,yi 输出格式 输出一行一个整数，代表序列S的最长上升子序列的长 阅读全文
posted @ 2018-08-01 23:02 Unstoppable728 阅读(733) 评论(0) 推荐(0) 编辑