跳转至

跳跃表(跳表)

一个\(O(\log n)\)查询与修改,空间复杂度\(O(2n)\)的维护序列的数据结构。

据说可以代替平衡树。且过板子 继vector平衡树后又一神操作

image.png