显然中位数为排序后第(n+1)/2个数
define m (n+1)/2
考虑维护两个堆
一个大根堆(s1),里面为前m个元素;一个小根堆(s2),里面为后n-m个元素
修 …
Read more求x在%p意义下的逆元
即x^(p-2)
#define md(a) (((a)%p+p)%p)
inline ll po(ll x){
ll y=mo-3,ans=x,t=x;
while(y>0){
if(y&1)ans=md(ans*t);
y=y>>1;
t=md(t*t);
}
return ans;
}