wrjlinkkkkkk

摘要： 题意： 左端点在[a,b]，右端点在[c,d]，求这个线段里中位数（上取整）最大值 思路： 对数组离散化，对每一个值建中位数的可持久化线段树（有重复也没事），就是对于root[i]，大于等于i的值为1，小于的为-1， 从小到大插入可持久化线段树即可 如果中位数为m，那么从左端点到右端点[l,r]的序 阅读全文