E2. Median on Segments (General Case Edition)【思维】 好题
E2. Median on Segments (General Case Edition)题意:E1的强化版本。问中位数是m的区间有多少个思路:定义run(m): 中位数<=m的区间个数,则有式①:cnt[小于等于m的数] >= cnt[大于m的数] 。预处理一下,用数状数组维护。想到好简单。留个思考题吧,能不能用数状数组维护中位数>=m的个数,然后类似上面做呢? 结果是不太方便...