- 博客(1)
- 收藏
- 关注
RSS订阅原创 【poj2828】无键跳表
这个题很多人用线段树过了。那个做法我看了，是很好的，可惜是个离线。而有的时候我们需要在线。比方说，把题面改改，倘若再给你个n倍时间，让你每插入一个人就把整个表输出一遍，你再倒过来还能做吗？那就很难了对吧。 所以我觉得这个题吧，其实正解是个跳表。 1. 首先我们不考虑跳表，考虑二叉搜索树。 如果这个题用二叉搜索树，怎么做呢？ 考虑一下啊。 首先很容易知道每个人名字和点的键值key是没关系
2016-08-16 21:33:46
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人