K0u1e
K0u1e
全部文章
学习笔记
题解(13)
归档
标签
去牛客网
登录
/
注册
K0u1e
Phew~
全部文章
/ 学习笔记
(共1篇)
新技能Splay
新技能Splay 平衡树这种东西很是玄学,操作倒是十分明了就是不知道为什么这么整能有一个合理的复杂度,至少我已经了解过的Treap和Splay就给我这种感觉。大概的思想就是通过把访问的节点旋到根节点使得每条路径都多多少少发生些变化,从而防止对同一条很长的路径多次重复访问,复杂度是据说均摊的。 洛谷P...
2020-02-06
0
875