会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
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)
编辑
公告