2022年6月5日
[国家集训队]middle
摘要： 序列 \(a_{1...n}\) 的中位数定义为排好序后 \(a_{\lceil\frac n2\rceil}\)。给你 \(q\) 次询问（强制在线），询问 \(l\in [a,b],r\in[c,d]\) 的所有 \(a_{[l,r]}\) 的中位数最大值。n,q<=3e5 Hint 区间+中位 阅读全文
posted @ 2022-06-05 10:05 pengyule 阅读(16) 评论(0) 推荐(0) 编辑