7KByte 的博客

摘要： 小清新 DS 题。 首先考虑怎么求 $x =0 $ 的情况。一个方法是以建立线段树的方式分治。 我们将 Trie 和线段树结合，构建一颗 trie - tree。其中树上的一条边和 trie 相同表示 \(0/1\)，每个节点表示一个区间。 如果我们异或 \(2^k\)，等价于把深度位 \(k\) 阅读全文