ddxrS

摘要： Ynoi2010 Fusion tree 使用字典树来维护信息，由于要求的是异或和，所以我们只关心每个位上 1 出现的次数。 要支持：加入一个数，删除一个数，整体加 1。 对于整体加 1，只需要从低到高找到第一个 0，将其变为 1，之后将之后的所有 1 变为 0，对应到字典树上就是交换两个儿子。 对 阅读全文