会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DAG'S BLOG
夜阑风静縠纹平,小舟从此逝,江海寄余生。
博客园
首页
新随笔
联系
订阅
管理
2019年4月24日
奶牛排队
摘要: 一道好题,(可惜我直接看成最长上升子序列,居然还拿了20分? 题目大意:给定一组数,求出一个最长的区间,满足区间最左端最小,最右端最大。(注意:内部不能有和两侧相等的数) 解法:分治+线段树 考虑一段连续的区间l到r,如果该区间内最小值的位置在最大值前,那么从最小值到最大值的这一段区间就是一组合法且
阅读全文
posted @ 2019-04-24 22:00 于丰林
阅读(214)
评论(0)
推荐(0)
编辑
公告