2018年1月16日
【Luogu】P2596书架（Splay）
摘要： 题目链接 通过这题我加深了对Splay的理解，原来Splay的子树也是可以接来接去接到别的点上的，而不是只能旋转qwq 具体接的办法就是swap大法。 对于Top操作我们把当前节点Splay到根，然后把它的左子树接到后继上。 Bottom同理 对于Insert，暴力swap当前节点和它的前驱或者后继 阅读全文
posted @ 2018-01-16 20:12 Konoset 阅读(205) 评论(0) 推荐(0) 编辑