首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
atcoder4351专题
AtCoder4351 Median of Medians 二分, 树状数组
题目大意 定义一个从小到大的数列的中位数为第 $ \frac{n}{2}+1 $ 项。求一个序列的所有连续子序列的中位数的中位数。 $ (n \leqslant 100000)$ 问题分析 由于\(n\)的范围较大,所以不可能把序列构造出来。我们不妨换个角度分析。我们设最后的序列总共有\(N=\frac{n(n-1)}{2}\)项。 若最终答案为\(x\),那么也就是说,有\(\frac{N}{
阅读更多...