这里用递归实现01-trie, 可以看做是区间长度为2的幂的权值线段树, 能实现权值的所有操作, 异或时, 翻转左右儿子即可. 练习1 CF 817E Choosing The Commander 大意: 要求维护一个集合, 给定三种操作: 1. 插入属性$p_i$的元素 2. 删除属性$p_i$的元素 3. 询问集合中有多少元素异或$p_i$后的值小于$l_i$ 算是比较简单的01-trie入门题, 假若每次都异或0的话, 完全就是裸的权值, 非0的话, 对于非0位翻转左右儿子即可 #incl…