01-Trie

众所周知,01-Trie 是字符集为 $\begin{Bmatrix}0,1\end{Bmatrix}$ 的 Trie ,可用于维护若干数字的二进制位,处理点对异或最值、某种动态异或和问题。

与线性基不同,01-Trie 无法处理子集异或问题,但是可以通过前缀和转化来处理区间异或问题。
阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×