Roll_Keyboard的博客

题意：给你n个数字，找出一个前缀一个后缀，使得前缀和后缀所有的数异或后最大，前后缀都可以为空但不能有重合部分思路：当我处理某个后缀的时候，它符合题意的前缀是已知的，如果我们预处理出前缀和后缀，那么后缀的值我们是知道的，而因为我们要进行的是异或操作，那么从二进制的角度来看，我们是可以贪心地找出这个后缀和哪个前缀异或后值最大。（比如我们假设某个数的二进制是从右到左的，那么我们从左到右去贪心，遇到1那么我

题意：         一棵树，有边权，路径价值为所有边权异或的值，m次查询，每次查询第k大的路径的价值 ###思路：         从1dfs出其他点到1的路径的值，我们发现任意一条路径可以