摘要：所有的ip前缀可以构成一棵01Trie，每个ip地址对应Trie上的一棵叶子结点，那么题意就是选出尽可能少的结点，使其子树中包含所有给出前缀的叶子结点，dp即可 非标准解法，没看提示，被卡内存了很难受~~ 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文

摘要：题目链接 题意：有一棵树，树根为1，树上的每个结点都有一个数字x。给出Q组询问，每组询问有两个值u,x，代表询问以结点u为根的子树中的某一个数与x的最大异或值。 解法一：dfs序+可持久化字典树。看到子树询问，首先要想到dfs序啦。可以对所有结点按dfs序依次建立可持久化的字典树，字典树上的每个结点 阅读全文