二分树状数组-洛谷P1168 中位数

https://www.luogu.org/problem/show?pid=1168
本来和fopzz想练练树状数组，就搜索到了这道题；
TM二分的条件搞了一个下午；
基本思想就是二分寻找答案，然后用树状数组去维护有几个比这个二分出来的值大，然后就没有了；
数据要离散，这个好像用map也可以，但是不推荐；
我一开始TLE然后就以为是map慢，结果改好后是降了600ms；
那怎么离散呢？
我们先把a数组读入并复制给b数组；
然后排序a；
这个时候a数组就有序了，我们就可以把b数组里的值通过二分找到其在a数组里的下标，这样就把1~1e9的数据压缩到1e5了；
这样的离散支持去重，支持不去重；

离散好了我们咋么搞呢？
树状数组怎么来维护比x小的数的个数呢？；
我们能用树状数组来维护前=前缀和；
那我们每增加一个数，我们就把他当作下标，在上面+1；
然后我统计小于等于x的个数时直接取x的前缀和好了；

对于二分求答案，从1~n里二分；
因为离散后数据一定再1~n里面；
对于一个数吧，有三种情况

1. 没出现过这个数
2. 这个数恰好有一个
3. 这个数有很多

因为个数是奇数，所以我们枚举到一个空数时，比他小的个数必然不等于