GoPoux4

分类

未归档(36) 题解(2)

/ 注册

全部文章（共1篇）

题解「Luogu2839 [国家集训队]middle」

题面给一个序列 \(s\) ，回答 \(Q\) 个这样的询问：\(s\) 的左端点在 \([a,b]\) 中，右端点在 \([c,d]\) 中的子区间的最大中位数。题解首先要知道中位数怎么求：二分出一个 \(mid\) ，判断中位数 \(m\) 与 \(mid\) 的大小关系。将询问...

题解数据结构二分

2020-08-25

0 387