jzoj5082专题

【JZOJ5082】【GDSOI2017第三轮模拟】Informatics Training

Description Data Constraint Solution 这是道数据结构的裸题。我们对于每一组分别维护两个set,一个以体力为关键字,另一个以刷题量为关键字,再全局维护一个系统编号的set和一个维护每组刷题量最小值的set。对于加入操作,我们直接新开一个set就好。对于P操作,我们可以直接在该点所在的set中查找出信息,并作修改。对于D操作,我们存两个个数组表示每个组