同 poj 2891 那道题 也是除数不一定互质的中国剩余定理，但有细节问题，所以做的时候wa了十几发。。 #include<stdio.h>#define LL __int64void exgcd(LL a,LL b,LL& d,LL& x,LL& y){if(!b){d=a;x=1;y=0;}else{exgcd(b,a%b,d,y,x);y-=x*(a/b);}}LL gc

传送门 题意： 给N数字, X1, X2, … , XN，我们计算每对数字之间的差值：∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). 我们能得到 C(N,2) 个差值，现在我们想得到这些差值之间的中位数。 如果一共有m个差值且m是偶数，那么我们规定中位数是第(m/2)小的差值。 ( Xi ≤ 1,000,000,000 3 ≤ N ≤ 1,00,000 ) 思路： 很神奇的一个题 总共