lily_cnyali的博客

题目： 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi： 这批矿产的检验结果Y 为各个区间的检验值之和。即：Y1+Y2…+Y

题目大意： 给出n(3<=n<=100000)个数，f(i,j)=|a[i]-a[j]| (1<=i小于j<=n)。求所有的f(i,j)里面中位数的值。思路，二分查找中位数：# include<stdio.h># include<stdlib.h>#include<algorithm>using namespace std;int a[100000],o,n;int lily(int