带删除线性基学习笔记

· · 个人记录

加入的时候带一个删除时间,如果该位有值,且消失时间比当前位置的晚,就替换,换成当前原本在里面的元素继续向下插入

之所以叫“带删除”线性基,是因为其实它不能在线删除,必须在插入的时候就确定时间。

好的线性基blog:https://www.cnblogs.com/Troverld/p/14621434.html