摘要：
阅读全文
摘要：
题意 给定两个长度为1e5的数组a、b，在对a、b数组分别重新排序后，求相同长度的数组c，使得c[i]=a[i] xor b[i]，使得数组 c 的字典序最小。 思路 分别对a、b建字典树，能走$11/00$就走，否则就走$01/10$，找出最小的n个数，从小到大排序之后即为所求数组。 Code c 阅读全文
摘要：
题意 对于大小为n的正整数数组a，有q次询问，每次询问给出整数数p、k，要求输出离p第k近的数字，强制在线。 思路 主席树维护区间 $[l, r]$ 数字出现次数，二分答案。 Code 阅读全文