摘要：
这道题的关键是有两个限制，1个是递增，1个是异或 那么如果我们要求递增，则i和i-1的最高位不能相同，因为这样bi就被异或导致失去最高位 因此我们知道最高位相同的数是冲突的，所以我们求取最高位为i的个数是多少个 我们发现答案是 2i 2^(i+1)-1这个区间内的数都可以，那么取值就是取值就是相减+ 阅读全文
摘要：
对于一类构造题来说。都是先找出不能构造的情况，之后再思考构造 在这题当中，如果这个k能够在最小构造次数和最大构造次数之间那就可以构造 现在的问题是如何找到最小和最大。题目说的翻转，我们不如把他看作交换，这样最小的情况其实就是一次交换一次，也就是逆序对的数量 最大的情况就是每次都把所有可以交换的交换掉 阅读全文