摘要： \(\sf{Description}\) 传送门 \(\sf{Solution}\) 首先如果让你求 \([l,r]\) 区间的中位数是很好算的：具体就是搞一棵主席树，然后二分中位数并算出它在区间的排名用于检验。 可这道题是不定区间，我们二分的中位数实际上算不出排名。 既然区间是不定的，我们可以考虑 阅读全文