jerome_wei

摘要： 把区间拆分成若干个子区间，满足每个区间长度是 $2$ 的整数次幂并且最后几位是从全 $0$ 到全 $1$。 容易发现，这样两个区间的合并最后是上面的位异或起来，较低位可以随便选。 因为需要排序这样复杂度会变成 $O(n^2\log^2 V \log(n^2\log^2 V))$ 。 分析两个原区间的 阅读全文