网上只有一个UOJ的博客QAQ
by longlongzhu123 @ 2019-03-15 13:47:07
同问
by longlongzhu123 @ 2019-03-15 13:47:14
这里是博客：http://immortalco.blog.uoj.ac/blog/2342
，不过没看懂代码（蒟蒻瑟瑟发抖）
by longlongzhu123 @ 2019-03-15 13:48:10
> @[longlongzhu123](/space/show?uid=57525) 这篇博客似乎不是那么和蔼
by arfa @ 2019-03-15 13:49:26
en
by longlongzhu123 @ 2019-03-15 13:58:57
而且是两年前的了，也没看懂cnt是什么
by longlongzhu123 @ 2019-03-15 14:00:01
这个好像复杂度不能证明是1个log
by 142857cs @ 2019-03-15 14:02:22
复杂度多个log.jpg
by ydnhaha @ 2019-03-15 14:03:18
@[142857cs](/space/show?uid=35760) 的确是两个log，access一个，split和merge各一个
Splay中一个Rotate也是一个log的（对势能贡献），只不过因为一些玄学原因均摊起来变成了logn
LCT原理类似，一堆Splay加起来均摊一个log
by longlongzhu123 @ 2019-03-15 14:05:22
可以用某个奇怪的平衡树做到1个log，不过应该没有人会去写。。。
by 142857cs @ 2019-03-15 14:05:53