摘要： P2839 [国家集训队]middle 绝世好题 首先对于求区间 \([l,r]\) 的中位数，有一个套路可以套： 二分一个值 \(d\) ，每次将区间内 \(<d\) 的点设为 \(-1\) ，将 \(\ge d\) 的点设为 \(1\)。当区间和 \(\ge 0\) 时 \(d\) 值过大或刚好 阅读全文