G - Vitya and Strange Lesson(字典樹 )

G - Vitya and Strange Lesson CodeForces - 842D 題意:給你一個數組,讓數組裏面的值都異或一下x,並構成一個新的數組,求這個數組的mex mex的含義:不在數組中的最小正整數。 思路: 異或的交換律 1.首先我們知道,異或x之後得到的數組將其再異或y值得到的數組,其實就是原數組異或(x^y)的結果。所以這裏我們沒有必要將原數組進行變化。 異或的唯一性即
相關文章
相關標籤/搜索