2018年4月12日
【题解】 [ZJOI2006]书架 （Splay）
摘要： "懒得复制，戳我戳我" Solution: 还是一个$Splay$，我们只用多存一个值$rad$来维护二叉树，然后用数组存下每个书对应的值是多少 $Top$操作，我是把$s$旋转到根节点，然后删除，将$s$对应的$rad$值调至最小，然后插入就可以 $Bottom$操作，就是和$Top$相反，删除后 阅读全文
posted @ 2018-04-12 22:52 Ning_Mew 阅读(183) 评论(0) 推荐(0) 编辑