警告

本 Blog 仅供蒟蒻 tiger0132 复习用。本蒟蒻

不对其内容正确性做任何保证。

若发现 Bug 请在评论区反馈。本蒟蒻欢迎一切形式的贡献。

点击屏幕以关闭。

题意

传送门:洛谷 P2839 - middle

给一个序列,每次查询两个区间 \([a,b],[c,d]\),最大化 \(l\in[a,b],r\in[c,d]\) 时,区间 \([l,r]\) 的中位数。

集合 \(S\) 的中位数定义为 \(S\) 中第 \(\lfloor|S|/2\rfloor+1\) 小的数。

\(1\le n\le2\times10^4,1\le q\le25000,a<b<c<d\),强制在线。

阅读全文 »