摘要: 题面在这里! 这种题只能二分答案把qwwq,直接做根本做不了啊。。。 首先你需要知道如何通过 一个区间<=x的数有多少个 来判断x和这个区间中位数的关系。 很显然当数有至少 [L/2]+1 个(L是区间内数的个数)时,x>=该区间的中位数。 你肯定觉得这多简单啊?有啥子用? 第一,它可以转化成,区间 阅读全文
posted @ 2018-08-26 11:30 蒟蒻JHY 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 显然直接枚举左端点(右端点)就OK啦。 阅读全文
posted @ 2018-08-26 11:23 蒟蒻JHY 阅读(204) 评论(0) 推荐(0) 编辑