Module: بور


Problem

9 /10


Multiset و XORs

Problem

لديك استعلامات q ومجموعة متعددة A تحتوي في البداية على الرقم 0 فقط. هناك ثلاثة أنواع من الاستعلامات:
  • + x & [مدش]؛ أضف الرقم x إلى multiset A.
  • -x & [مدش] ؛ إزالة تكرار واحد للرقم x من multiset A. ومن المضمون وجود رقم واحد على الأقل x في المجموعة المتعددة في هذه اللحظة.
  • ؟ س و [مدش] ؛ لقد حصلت على رقم x ، تحتاج إلى حساب الحد الأقصى للبت حصريًا أو (المعروف أيضًا باسم XOR) للرقم x وبعض الأرقام y من المجموعة المتعددة A.
Multiset و [مدش] ؛ هذه مجموعة تسمح بعدة عناصر متطابقة.

الإدخال:
يحتوي السطر الأول من الإدخال على الرقم q (1 & thinsp؛ & le؛ & thinsp؛ q & thinsp؛ & le؛ & thinsp؛ 200000) & mdash؛ عدد الطلبات التي يحتاج فاسيلي معالجتها.

يحتوي كل سطر من سطور الإدخال التالية على واحد من ثلاثة أحرف "+" ، "-" أو "؟" والرقم x i (1 & thinsp؛ & le؛ & thinsp؛ x i & thinsp؛ & le؛ & thinsp؛ 10 9 ). إنه مضمون وجود استعلام واحد على الأقل "؟" في الإدخال.

لاحظ أن الرقم 0 سيكون موجودًا دائمًا في المجموعة المتعددة.

الإخراج:
لكل طلب مثل "؟" طباعة عدد صحيح واحد و [مدش] ؛ أقصى قيمة لـ XOR على مستوى بت للرقم x i وأي رقم من المجموعة المتعددة A.

مثال:
نبسب ؛ <الجسم>
إدخال الإخراج
10
+8
+9
+11
+ 6
+ 1
؟ 3
- 8
؟ 3
؟ 8
؟ 11 		11
10
14
13

time 3000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!