第一题:给你一个长度为n的特征值数组a,你每次操作可以将两个特征值a[i]和a[j](i不等于j)相加,并将这个新的特征值替换a[i]或者a[j]。你的目标是通过多次操作将数组每一个值都变为不同的,求最小操作数。输入示例记不清了我随便写一个61 4 1 3 5 5 输出:2ac了,不会贴代码,就说一下思路用unordered_map将每个特征值作为key,记录这个特征值出现的次数,最后全部求和减去map的size就好了,很简单。第二题:假定有一个无限长的数组初始值全为0(下标从0开始),你需要先对它进行n次修改,再进行m次查询,其中修改操作是依据每次修改输入的三个数l,r,x进行操作,具体方式是对原数组下标在l和r这个闭区间内的每一个值和x进行异或。查询操作是对每一个输入的整数输出以这个整数为下标的最终值。然后输入第一行是n,m,接下来n行每一行三个数l,r,x,其中l代表左index,r代表右index,lr都是最大1e18的正整数,x是一个最大1e9的正整数,然后最后m行每一行有一个数输入示例:2 21 5 13 7 246输出:32ac了,同样只说思路,感觉也是个简单题,直接暴力求就好了,唯一需要注意的是,读题一定得仔细,题目给出的数据有爆int的,用int只能a27%,改long long之后直接a