2021年5月20日
D. Max Median(Codeforces Round #703 (Div. 2)题解)
摘要： 题目链接：D. Max Median 思路：二分答案，因为直接找的话肯定是不行的，因为区间共有$\sum_\(复杂度\)\theta(n2)\(,所以我们需要思考，既然暴力查询不可以，我们逆向思维，给你一个数，你是否能在\)\theta(n)\(的时间内求出该数组有一段区间中位数要大于等于该数，这个 阅读全文
posted @ 2021-05-20 09:11 xiaodangao 阅读(65) 评论(0) 推荐(0) 编辑