F竞赛题目讲解_CF1732D2(数论 + 映射 + 集合操作)
2022-12-04 09:45 作者:Clayton_Zhou | 我要投稿
AC代码
https://codeforces.com/contest/1732/submission/183778106
题意:
这是问题的加强版本。唯一的区别是在这个版本中有删除查询。
最初,您有一个包含一个元素0的集合。您需要处理以下类型的q个查询:
1. +x-将整数x添加到集合中。已经保证该整数不包含在集合中;
2. -x-从集合中删除整数x。已经保证该整数包含在集合中;
3. ? k-找到集合的k-mex。
在我们的问题中,我们将整数集合的k-mex定义为可被k整除且不包含在集合中的最小非负整数x。
题解:
映射 + 集合操作