Trie

顾名思义，字典树就是支持像字典一样加入和查询字符串的树形数据结构，实现如下：

在很多问题中，字符串仅由 \(0\) 和 \(1\) 构成，这些问题存在一定的共性。

考虑如下问题，给一些数，维护它们的异或和，支持插入，删除和全局 \(+1\)。

与线段树合并类似，实现如下：