不知道已經成為大學生的你是否還記得中位數這個東西，我們似乎很少再用到它，今天jm就想讓你做一下這個小學數學題。
初始你手裡什麼也沒有，接下來jm會按順序給你\(n\)個數。當你手中的數的個數為奇數時，你需要告訴jm你手裡這堆數的中位數是多少。
第一行乙個正整數\(n\)，表示給你的數的個數。
接下來一行\(n\)個整數，表示依次給你的這些數\(a_i\)。
輸出\(x\)行，每行乙個整數，表示答案。
當\(n\)為奇數時\(x=(n+1)/2\)，當\(n\)為偶數時\(x=n/2\)，其中除法為下取整。
\(1\leq n \leq 2*10^5\)
\(a_i \leq 10^9\)
#include #include #include #define maxn (int)(2 * 1e5 + 10)
using namespace std;
struct node tree[maxn];
int cnt = 0, r = 0;
void update(int x)
void split(int root, int v, int &x, int &y) else
update(root);
}}int merge(int x, int y) else
}int add(int x)
int kth(int x, int k)
int main()
}return 0;
}
XJTUOJ 1017 JM的完美集合
jm是強迫症晚期患者，他執著於集合的完美性，他認為，如果乙個集合中所有元素之和恰好為 0 那麼這個集合是完美的。給定乙個大小為 n 的可重複集合 a 判斷該集合存在多少個非空子集是完美的。可重複集合的意思是集合中可能有重複的元素，此時也可能存在多個相同的滿足條件的子集，要按照多個來算。第一行乙個正整...
XJTUOJ 1023 JM的祖傳零錢箱
jm的太爺爺的太爺爺的太爺爺 的太爺爺喜歡攢零錢，並把攢零錢作為祖訓傳承至今，現在已經攢了整整一箱子的硬幣，jm清點了一下發現箱子裡一共有 n 枚硬幣。眾所周知，古代的錢幣放到現在都很值錢，所以這些硬幣的價值並不相同。不過，由於寒域爺施了石志魔法，這些硬幣的價值都是 2 的冪次。也就是說，對於任意的...
坑爹的小學數學題
小學數學作業中的 題 坑爹的小學數學題1 博士老爸 這道 的小學數學題難倒我了 近日，一名自稱有博士學位的父親發微博稱 兒子有數學題不會，問我，乙個四位數abcd乘以9等於dcba，則abcd是多少？這名父親稱這是自己第一次遭遇這種傳說中的 家庭作業，但一定不是最後一次！坑爹的小學數學題2 小學奧數...