欢迎光临散文网 会员登陆 & 注册

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。


题解:

映射 + 集合操作


F竞赛题目讲解_CF1732D2(数论 + 映射 + 集合操作)的评论 (共 条)

分享到微博请遵守国家法律