摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-15 20:40 Themaxmaxmax 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目链接 时间复杂度? 代码记录 阅读全文
posted @ 2021-11-15 18:00 Themaxmaxmax 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-15 18:00 Themaxmaxmax 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-15 17:58 Themaxmaxmax 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目链接 考虑二分答案,判定条件等价于存在一个 \(x\) 满足存在 \(\ge k\) 个位置满足 \(|a_i-x|\le mid\) 。 考虑固定 \(x\) ,那么要统计的即在 \([x-mid,x+mid]\) 这个范围内的 \(a_i\) 的个数。 对于这个问题有两个解决办法: 方法一: 阅读全文
posted @ 2021-11-15 17:46 Themaxmaxmax 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-15 13:33 Themaxmaxmax 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-15 13:32 Themaxmaxmax 阅读(17) 评论(0) 推荐(0) 编辑