http://erikdemaine.org/papers/Retroactive_TALG/paper.pdf
明天写..大概就是通过一些结论发现这个东西其实就是往最后的集合里加入或删除一些可以被快速查找到的元素..