L - Choosing The Commander(01字典树)
CodeForces - 817E题意:有 n 次操作,每次有三种选择: 1、插入一个数x 2、删除一个数x 3、给定两个数p,l,查询所有x,统计所有满足 p ^ x < l 的 x 的数量思路:因为异或且需查询所有已经存在的 x ,考虑 01 字典树,将每一个数的二进制位(从高到低)往树中插入或删除对于操作 3(查询):对 p,lp,lp,l 一起从二进制高位往低位遍历,用 c1c_1c1 记录 ppp 的第 iii 位二进制,c2c_2c2 记录