啥都不会啥都不会啥都不会啥都不会啥都不会啥都不会
呜呜呜,瞪了三分钟还不会,你好菜啊。
2024CCPC网络赛 J
不要死板的去想线性基,考虑交换两个数实际上就是同时 \(\oplus a_i\oplus b_i\),对 \(a_i\oplus b_i\) 建线性基贪心即可。
时间复杂度 \(O(n\log n)\)。
没有代码,太菜了。
呜呜呜,瞪了三分钟还不会,你好菜啊。
2024CCPC网络赛 J
不要死板的去想线性基,考虑交换两个数实际上就是同时 \(\oplus a_i\oplus b_i\),对 \(a_i\oplus b_i\) 建线性基贪心即可。
时间复杂度 \(O(n\log n)\)。
没有代码,太菜了。