paper_plane

摘要： #P1908 逆序对 ##题目简述 求数列中逆序对个数 ##思路： 方法一： 利用树状数组，倒着来做（类似思想同P1168 中位数） 方法二： 利用归并排序，每次排序后可以利用其单调性性质直接算出答案（详细参考这个） ##代码 方法一： #include<bits/stdc++.h> #define 阅读全文

摘要： #P1168 中位数 ##题目简述 给出一个长度为$N$的非负整数序列$A_i$，对于所有$1 ≤ k ≤ (N + 1) / 2$，输出$A_1, A_1 \sim A_3, …,A_1 \sim A_{2k - 1}$的中位数。即前$1,3,5,…$个数的中位数。 ##思路 很不错的一道题目，有 阅读全文