lowsfish

摘要： 题意：一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给一个序列，并进行一些询问。每次询问起点在[a,b]，终点在[c,d]的序列的中位数。题解：首先有一个思路：对于一个序列S，假设它的中位数是m，则S中>=m的元素个数一定>=n那么对于一个... 阅读全文