会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2017年8月26日
51 nod 1495 中国好区间 奇葩卡时间题 700ms 卡O(n*log(n)), 思路:O(n)尺取法
摘要: 题目: 这个题目竟然叫中国好区间,要不要脸。欸,不得不说还蛮顺口的,哈哈哈。 首先我们有一个数组a。可以递推得来,O(n)时间复杂度。 定义left(有效区间的左端点),bigger(有效区间中大于等于T的数的数量)。 有效区间:a[left]~a[i],好区间:保持区间中有k个 >= T 的值。
阅读全文
posted @ 2017-08-26 23:09 ninding
阅读(215)
评论(0)
推荐(0)
编辑
公告