随笔分类 -  数据结构— —Splay

摘要:" bzoj1503 ,懒得复制,戳我戳我" Solution: 我知不知道我是那根筋抽了突然来做splay,调了起码$3h+$,到第二天才改出来~~(我好菜啊)~~,当做训练调错吧 一个裸的splay,没啥好说的 Attention: 我的del操作里面,注意连边要把儿子的父亲更改,父亲的儿子更改 阅读全文
posted @ 2018-05-12 16:51 Ning_Mew 阅读(168) 评论(0) 推荐(0)
摘要:"懒得复制,戳我戳我" Solution: 还是一个$Splay$,我们只用多存一个值$rad$来维护二叉树,然后用数组存下每个书对应的值是多少 $Top$操作,我是把$s$旋转到根节点,然后删除,将$s$对应的$rad$值调至最小,然后插入就可以 $Bottom$操作,就是和$Top$相反,删除后 阅读全文
posted @ 2018-04-12 22:52 Ning_Mew 阅读(191) 评论(0) 推荐(0)
摘要:"懒得复制,戳我戳我" Solution: $Splay$板子,注意交换的地方,然后就是注意不要越界~~node[x]~~,应该是$node[now]$,其次就是数组可以开大点 Code: cpp //It is coded by Ning_Mew on 4.10 include define ls 阅读全文
posted @ 2018-04-11 00:10 Ning_Mew 阅读(245) 评论(0) 推荐(0)
摘要:"懒得复制,戳我戳我" Solution: $Splay$板子题,注意可以选择相等大小 Code: cpp //It is coded by Ning_Mew on 4.10 include define ls(x) node[x].ch[0] define rs(x) node[x].ch[1] 阅读全文
posted @ 2018-04-10 21:20 Ning_Mew 阅读(167) 评论(0) 推荐(0)