摘要：
题目链接 题解 可以发现枚举两个在一组里的数会TLE，加之只有两个参数限制与数据范围，容易想到排序算法。 计算第$i$个人的分数和需要知道他在每一组里是$x$还是$y$，因此排序需要满足$a_i$前的数与$a_i$组合时为$x$更优，而$a_i$后的数与$a_i$组合时为$y$更优（反之亦可），也就 阅读全文
摘要：
题目链接 题解 因为异或结果$\not=0$的情况过多，我们可以转为考虑结果$=0$的情况，用总数减去这些区间即可。每一个数都可以和包括自己的$n$个数组为区间，因此总数$=\frac{n(n+1)}{2}$。 至于如何求结果$=0$的方案数，可以想到前缀和，但枚举左右端点需要$O(n^2)$的时间 阅读全文