Hacheylight

摘要： 题意：给一个数组，取每一段区间的中位数重新构成一个一个数组，求出该数组的中位数中位数是指序列中A的第$\frac{|A|}{2}+1$个元素分析：刚读完题感觉此题很神，做完之后发现确实很神，不得不赞叹Atcoder出题人太强了。。。考虑二分答案。我们二分最后的中位数是mid，把原序列大于mid的数变 阅读全文