随笔分类 - 数据结构— —Splay
摘要:" bzoj1503 ,懒得复制,戳我戳我" Solution: 我知不知道我是那根筋抽了突然来做splay,调了起码$3h+$,到第二天才改出来~~(我好菜啊)~~,当做训练调错吧 一个裸的splay,没啥好说的 Attention: 我的del操作里面,注意连边要把儿子的父亲更改,父亲的儿子更改
阅读全文
摘要:"懒得复制,戳我戳我" Solution: 还是一个$Splay$,我们只用多存一个值$rad$来维护二叉树,然后用数组存下每个书对应的值是多少 $Top$操作,我是把$s$旋转到根节点,然后删除,将$s$对应的$rad$值调至最小,然后插入就可以 $Bottom$操作,就是和$Top$相反,删除后
阅读全文
摘要:"懒得复制,戳我戳我" Solution: $Splay$板子,注意交换的地方,然后就是注意不要越界~~node[x]~~,应该是$node[now]$,其次就是数组可以开大点 Code: cpp //It is coded by Ning_Mew on 4.10 include define ls
阅读全文
摘要:"懒得复制,戳我戳我" 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]
阅读全文

浙公网安备 33010602011771号