摘要： \(\text{Solution}\) 发现用$trie$不好解决$a_i + x$的这一步。 考虑用线段树模拟$trie$，对于第$i$位，在区间$[0,2i - 1]$的数这一位为$0$，在区间$[2i,2^{i + 1} - 1]$的数这一位为$1$。 对于$a_i + x$，相当于将区间向左 阅读全文

摘要： \(\text{Solution}\) 发现大于中位数的数的个数是大于或等于小于中位数的个数的，所以就可以二分答案。 把大于等于$mid$的数变成$1$，其余变为$-1$。 用主席树存储在每个不同$mid$下树的形态，这样我们只需维护区间的前缀，后缀最大值和区间和即可。 \(\text{Code}\ 阅读全文