关于splay被卡的一句心得

P6136 【模板】普通平衡树(数据加强版)

谁来教教我怎么在评论区写markdown(刚回归,不熟悉操作)
by 345678910jqka @ 2022-09-27 20:43:49


第九个点确实如此,求这个是如何造数据卡不splay的。
by LHQing @ 2022-09-27 20:54:02


@[345678910jqka](/user/62075) 这里不 splay 复杂度是不对的(?)
by juruo999 @ 2022-09-27 20:54:58


@[juruo999](/user/371818) 复杂度确实不对,可是如何构造数据卡呢。
by LHQing @ 2022-09-27 20:58:25


@[LHQing](/user/167507) 比如依次插入 $1,2,\cdots,n$ 再查询 很多次 $1$
by juruo999 @ 2022-09-27 21:00:28


@[juruo999](/user/371818) 哦确实
by LHQing @ 2022-09-27 21:02:23


orz
by 345678910jqka @ 2022-09-28 15:30:31


|