蒟蒻问个关于splay的问题

灌水区

连续两个只做难题的灰名大佬问一些很难的问题,~~萌新表示连C++都没装~~
by Kuriyama_Mirai @ 2019-03-22 21:42:27


啊?保证复杂度的说
by Vivian_IMproved @ 2019-03-22 21:42:32


保证树高均摊是 $log$ 级别的,这样每次操作的复杂度均摊是 $log$
by CKnight @ 2019-03-22 21:58:26


@[CKnight](/space/show?uid=35387) 谢谢大佬
by HLPP @ 2019-03-22 22:40:35


@[sslzddtx](/space/show?uid=192837) 为了我能看到at吓下自己
by HLPP @ 2019-03-23 09:32:08


|