摘要：一、题目 点此看题 三操作是到根的路径哦，不要以为是到子树根的路径。 二、解法 一定要仔细观察题目中的修改有没有什么特殊性质：点 \(x\) 到根节点的路径上所有的点染上一种没有用过的新颜色 我感到了一种神秘的熟悉感，这个东西不是 \(\tt lct\) 的那个 \(\tt access\) 操作吗 阅读全文

摘要：一、题目 题目描述 有一棵 \(n\) 个节点的数，每个点有点权 \(a_i\)，定义一条路径的权值为路径上所有点的异或和，求所有路径的权值和，有 \(q\) 次修改，每次改一个点的点权。 数据范围 \(n,q\leq10000,a_i<2^{15}\) 二、解法 不难想到可以拆位，也就是对于每个二 阅读全文

摘要：一、题目 点此看题 二、解法 话说老师给的课件是错的啊，把我坑了好久，我手玩样例才玩出来，最后只能去看洛谷题解了。 本题是树是用一个括号序列给出的，你要知道的是：( 代表递归下去到一个新节点，) 表示回溯到当前节点。首先这个括号序列的每一个区间都代表树上的一条路径，那么我们把能配对的括号消掉后剩下的 阅读全文