求助

P3391 【模板】文艺平衡树

樱初音斗橡皮 @ 2019-03-10 11:27:36

为什么splay查找之后也要转啊?


by xiaolou @ 2019-03-10 11:28:54

Splay!


by 樱初音斗橡皮 @ 2019-03-10 11:31:34

@xiaolou ???


by 小菜鸟 @ 2019-03-10 11:31:43

保证复杂度。类似前置移动算法,使查询多的元素靠近根,同时使树趋于平衡。@樱初音斗橡皮


by 樱初音斗橡皮 @ 2019-03-10 11:32:38

@小菜鸟 谢谢~


|