F競(jìng)賽題目講解_CF1732D2(數(shù)論 + 映射 + 集合操作)
2022-12-04 09:45 作者:Clayton_Zhou | 我要投稿
AC代碼
https://codeforces.com/contest/1732/submission/183778106
題意:
這是問(wèn)題的加強(qiáng)版本。唯一的區(qū)別是在這個(gè)版本中有刪除查詢(xún)。
最初,您有一個(gè)包含一個(gè)元素0的集合。您需要處理以下類(lèi)型的q個(gè)查詢(xún):
1. +x-將整數(shù)x添加到集合中。已經(jīng)保證該整數(shù)不包含在集合中;
2. -x-從集合中刪除整數(shù)x。已經(jīng)保證該整數(shù)包含在集合中;
3. ? k-找到集合的k-mex。
在我們的問(wèn)題中,我們將整數(shù)集合的k-mex定義為可被k整除且不包含在集合中的最小非負(fù)整數(shù)x。
題解:
映射 + 集合操作
標(biāo)簽: