purplevine

摘要： P4735 转化到区间求 \(\text{xor} \ x\) 后的最大值，用 Trie。那么需要知道区间是否有在 Trie 树某个子树内的节点，用可持久 Trie，或者离线扫右端点并记录左端点时间戳即可。 第二个做法可以不离线，同样使用可持久 Trie，但是求区间时不使用减法，而是只使用插入前 \ 阅读全文