CF 793 B (队列中的交换位置)

Problem - B - Codeforces

题目大意:

通过交换位置,让数列是有顺序的,这个数列是permutation, 交换是有条件的,当 ai&aj= X ,才可以交换,问X的最大值

大佬的思路:

• 第i个位置的元素不对,那么第i个元素一定是要被交换的
• 但是这个交换是有条件的,怎么办呢?
• 引入一个中间元素(位置),通过这个位置把2个元素交换,而不影响而且位置.
• 而这个位置就是 所有的那个不对的元素的&起来的值,