Trie树上dfs跑与 或 异或 【题目描述】 任务是写一个位运算数据库:需要能插入整数,并快速查找数据库中的一个整数与给定的整数x按位与/按位或/按位异或能得到的最大值。 【输入格式】 第一行一个整数n,表示操作数。 接下来n行,每行两个正整数D,X。 若D=1,表示向数据库插入一个整数X。 若D=2,表示询问数据库中选择一个数与X按位与能得到的最大值。 若D=3,表示询问数据库中选择一个数与X按位或能得到的最大值。 若D=4,表示询问数据库中选择一个数与X按位异或能得到的最大值。 【输出格式】 对于每个询问操作…

2017年9月28日 0条评论 3点热度 阅读全文