刚才口胡出来一个数据结构
  • 板块灌水区
  • 楼主DPair
  • 当前回复36
  • 已保存回复36
  • 发布时间2020/10/10 13:54
  • 上次更新2023/11/5 11:21:58
查看原帖
刚才口胡出来一个数据结构
66511
DPair楼主2020/10/10 13:54

就是你对于一个链表,你会发现删除一个节点后本质上是把它后面的所有节点的编号全部都 1-1 ,这不禁让我们想到区间修改。

所以存不存在这样一种数据结构可以完成 loglog 级的区间删除、插入操作并且常数方面碾压 SplaySplay

纯属口胡,别 DD 我。

2020/10/10 13:54
加载中...