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