lhm_liu

摘要： 将区间拆分为 \([x2^i,(x+1)2^i)\) 的形式，发现两个区间中的数两两异或后形成的仍为一个区间，将 \(A,B\) 都拆分后区间两两异或会得到 \(O(n^2\log^2n)\) 个区间，取并即为答案，但复杂度无法接受。 发现对于两个区间 \([x2^i,(x+1)2^i),[y2^j 阅读全文