就是你对于一个链表,你会发现删除一个节点后本质上是把它后面的所有节点的编号全部都 −1-1−1 ,这不禁让我们想到区间修改。
所以存不存在这样一种数据结构可以完成 logloglog 级的区间删除、插入操作并且常数方面碾压 SplaySplaySplay ?
纯属口胡,别 DDD 我。