摘要：给你一个数，在一段区间内找到另一个数，使得他们的异或最大； trie树上存储每个数的二进制位，查询时贪心查询能让当前高位取得1的位置； 实际上是一个求前缀和的思想。每个数都开一个trie树浪费空间，当前建树的时候基本是转移前面的树； 首先设当前二进制位为d,将前一棵树的d^1直接转移（因为以后也用不 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/920/B来源：牛客网定义一张图的生成链是原图的一棵生成树，且这棵树退化成一条链。我们称一条生成链是原图的最小生成链，当且仅当该最小生成链中边权最大的边是原图的所有生成链最大边的边权中最小的。 现有一个 n 个点的完全图， 阅读全文