您的位置:首页 > 其它

[hdu5249]动态中位数

2015-06-03 01:40 211 查看
题意:3种操作分别为入队,出队,查询当前队列的中位数。操作数为1e5数量级。

思路:先考虑离线算法,可以离散+线段树,可以划分树,考虑在线算法,则有treap名次树,SBtree(size balanced tree)等等。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: