摘要：
题意： 要求维护一个数据结构，支持下面三种操作： $0 \, e$：插入一个值为$e$的元素 $1 \, e$：删除一个值为$e$的元素 $2 \, a \, k$：查询比$a$大的数中的第$k$小 分析： 因为插入的数在$10^5$内，所以不需要离散化。 维护一棵主席树，每次插入或者删除元素都新建 阅读全文
摘要：
题意： 一开始有一个空序列，然后有下面四种操作： 在序列尾部加入一个值为$x$的元素，而且保证序列中每个元素都互不相同。 查询区间$[s,t]$中第$k$小的元素。 查询元素$x$的名次 查询整个区间的第$k$小值 分析： 首先离线一下所有查询，然后离散化，剩下的都是很经典的主席树操作。 cpp i 阅读全文