摘要: 题目翻译:见http://cogs.pro/cogs/problem/problem.php?pid=1921题解翻译:这道题中的摩天大楼描述了被称作跳跃表(Skip List)的数据结构。跳跃表在某种意义上和AVL、红黑树相似,因为它支持O(logN)的插入,操作和... 阅读全文
posted @ 2015-03-26 10:35 cstdio 阅读(265) 评论(0) 推荐(0) 编辑