Mn Zn 对 Splay 有些疑问
  • 板块学术版
  • 楼主Computer1828
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/11/5 09:38
  • 上次更新2023/11/4 01:24:58
查看原帖
Mn Zn 对 Splay 有些疑问
114173
Computer1828楼主2021/11/5 09:38
  1. 我同学推荐把splay(x,to)写成将x splay到to的某个儿子上，但我按他所说的写，写出了90分，是哪里细节有错？
  2. 写维护序列信息的Splay时，我在P6707这题使用了取地址符的写法并且AC此题，但在普通平衡树（加强版）使用此写法获得90分TLE，是哪里细节有错？
  3. 在写文艺平衡树时，我建完初始的树后，以样例来说，我如果rotate(2)就会出现父亲是自己情况，怎么调代码？
  4. 是否有必要在维护权值类的Splay时 #define root son[0][1]，比如这个
2021/11/5 09:38