seasonal

摘要： 题意：模拟一个栈，要求可以输出中位数。思路：这题还是有点意思，看题意就知道会卡时间复杂度，想着用multiset试一下发现果然有几个点过不去，后面就没想出来。实际这题应该用树状数组做：Push x：就update(x,1)，就是树状数组的区间更新，c[i]+=1，说明... 阅读全文