算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
     摘要: 对一个序列进行维护,要求支持四种操作:
1. 在结尾加入一个数。
2. 询问区间第K大的数
3. 询问大小为X的数在序列中的排名
4. 询问第K大的数  阅读全文
posted @ 2012-06-21 15:47 西月弦 阅读(1119) | 评论 (4)编辑 收藏