<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[XENO_AMESS的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/XENO_AMESS</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; XENO_AMESS]]></copyright><item><title><![CDATA[【poj2828】无键跳表]]></title><link>https://blog.youkuaiyun.com/XENO_AMESS/article/details/52225282</link><guid>https://blog.youkuaiyun.com/XENO_AMESS/article/details/52225282</guid><author>XENO_AMESS</author><pubDate>Tue, 16 Aug 2016 21:33:46 +0800</pubDate><description><![CDATA[这个题很多人用线段树过了。那个做法我看了，是很好的，可惜是个离线。而有的时候我们需要在线。比方说，把题面改改，倘若再给你个n倍时间，让你每插入一个人就把整个表输出一遍，你再倒过来还能做吗？那就很难了对吧。
所以我觉得这个题吧，其实正解是个跳表。
1.
首先我们不考虑跳表，考虑二叉搜索树。
如果这个题用二叉搜索树，怎么做呢？
考虑一下啊。
首先很容易知道每个人名字和点的键值key是没关系]]></description><category></category></item></channel></rss>