HocRiser

摘要： 用一棵Splay按名次维护每个点，其中一个节点对应初始编号连续的一段区间，这样总节点数是$O(m)$的。 对每个编号记录这个点被Splay的那个节点维护，用std::map存储，只记录被修改的点。 每次删除时将一个点分裂成[l,k-1],k,[k+1,r]三个点（特判k=l或k=r），再删除k。 注 阅读全文