摘要：
题目告诉我们偶数度数才能删除，我们观察hint，发现他们的叶子结点是放在最后删除的 这点启发了我们，为什么要把叶子结点放在最后删呢，因为他的度数一定是1，也就是必须父亲删了他才能删。 所以，当儿子的个数为偶数，一定是父节点删了才能删他。从这方面考虑过去，当儿子节点为奇数呢？ 我们发现，除了根节点外， 阅读全文
摘要：
看到异或最大值，很容易想到01trie 现在的问题是多了几个约束条件。我们观察第一个条件，就是要求v的大小，这个很好维护，只需要维护最小值就行。 问题是第二个条件，第一步我们发现这个条件等价于x%k==0&&v%k==0. 简单的证明一下，首先如果一个数整除两个数的最大公约数，如果某一个数不是他的倍 阅读全文