大概也不好做，说不定还是要不删除，我打的也是不删除但是样例都没过
by zzqDeco @ 2020-08-07 19:15:05
@[disposrestfully](/user/8601) 我想了一下，大概不行，还是要不删除
by zzqDeco @ 2020-08-07 19:15:24
@[zzqDeco](/user/62573) 啊链表可以O(1)查询前驱后继吗
by disposrestfully @ 2020-08-07 19:16:45
@[disposrestfully](/user/8601) 不行这个。。。
by zzqDeco @ 2020-08-07 19:17:38
@[zzqDeco](/user/62573) 这个......我太弱了，好像只有插入我也不太会维护这个最小差
by disposrestfully @ 2020-08-07 19:18:00
@[disposrestfully](/user/8601) 还是要不删除，不删除的话就可以直接加入，考虑加入的贡献就好了？
by zzqDeco @ 2020-08-07 19:18:12
@[disposrestfully](/user/8601) 我想一下，你大概可以直接插入，不管最小差，然后查找的时候再找
by zzqDeco @ 2020-08-07 19:19:28
不太需要直接算贡献
by zzqDeco @ 2020-08-07 19:19:43
@[zzqDeco](/user/62573) 那这样的话......复杂度还是对的吗......我不太会算复杂度
by disposrestfully @ 2020-08-07 19:21:04
@[disposrestfully](/user/8601) 询问时On次，当然是对的
by zzqDeco @ 2020-08-07 19:24:27