2020年9月28日
CF1417E XOR Inverse（字典树上分治）
摘要： 题意： 给出一个数组，询问最小的数x，使得数组里每个数异或这个x后，整个数组的逆序对数量最少。 题解： /* *题意： *给出一个数组，询问一个最小的值x，使得这个数组的所有元素异或x后逆序对最少 *考虑贪心做法，从低位到高位构造x *每次比较x的第i位是1和x的第i位是0所形成的数组的逆序对数量， 阅读全文
posted @ 2020-09-28 12:56 zlc0405 阅读(418) 评论(0) 推荐(0) 编辑