开 set 维护即可。先插入 \(0,N+1\) 维护边界。
set
D:插入即可。
D
R:开个栈将所有插入操作存起来,每次删除栈顶。
R
Q:先看是否在集合中,在就是 \(0\),否则找前驱后继即可。
Q