摘要：这题首先可以想到按位贪心， 高位尽可能填0。 但是如何判断能不能填0呢？ 原序列的上升位在划分后肯定还是上升位。 但是因为划分成了两个序列，可能会有一些新晋上升位。 可以证明： 如果存在一种$X$串，$Y$串上升数相等的方案，那么，必定存在一种$X$中的上升全为原串中的上升，或$Y$中的上升全为原串 阅读全文

摘要：偶然听到打arc的同学讨论这题，就听了一下题面。 之后断断续续想了两天，又断断续续打了两天。 题意非常简洁 输入a数组，b数组 对于每一个i,j ans^=a[i]+b[j] 输出ans 数组长度100000 a，b的元素小于2^28 二进制加法有一个优良的性质，在不考虑进位的情况下与异或等价。 所 阅读全文