摘要：题目大意 定义一个从小到大的数列的中位数为第 $ \frac{n}{2}+1 $ 项。求一个序列的所有连续子序列的中位数的中位数。 $ (n \leqslant 100000)$ 问题分析 由于$n$的范围较大，所以不可能把序列构造出来。我们不妨换个角度分析。我们设最后的序列总共有$N=\frac{ 阅读全文

摘要：题意 给定一个长度为n的数组A，将它变为一颗k叉树（1 using namespace std; struct Node{ int x, id; Node(int x_ = 0, int id_ = 0) {x = x_; id = id_;} }; const int MAXN = 200010; 阅读全文