摘要：
题目描述 给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式： 第一行一个整数 N ，表示点数。 接下来 n 1n−1 行，给出 u,v,w ，分别表示树上的 u 点和 v 阅读全文
摘要：
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
摘要：
题目描述 Farmer John has N barren pastures (2 Solution 树剖板子题,关键是注意统计的是边的权值,不是点的权值。 只需要在每次修改或者查询的时候将其 LCA 的 id +1,即可。 代码 cpp include using namespace std; c 阅读全文
摘要：
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例 1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例 1： 3 1 2 说明 Solutio 阅读全文