摘要: 题目: 这个题目竟然叫中国好区间,要不要脸。欸,不得不说还蛮顺口的,哈哈哈。 首先我们有一个数组a。可以递推得来,O(n)时间复杂度。 定义left(有效区间的左端点),bigger(有效区间中大于等于T的数的数量)。 有效区间:a[left]~a[i],好区间:保持区间中有k个 >= T 的值。 阅读全文
posted @ 2017-08-26 23:09 ninding 阅读(215) 评论(0) 推荐(0) 编辑