摘要：
题目链接 简要题意 给定一个有 \(n\) 个结点的树，树有点权且点权为正整数。现选取 \(k\) 条从根结点出发到叶子结点的简单路径，求这些路径的并集上所有结点的点权之和的最大值。 主要算法 贪心，树链剖分，（线段树合并） 思路 一个显然的贪心，每次选一点点权和最大的链，再讲这条链清为0。正确性我 阅读全文
摘要：
题目链接 简要题意： 给定一个长度为 \(n\) 的数组 \(A\)，你需要完成以下 \(q\) 次操作。 1 l r x 将 \(A_i(l\le i\le r)\) 异或上 \(x\)。 2 l r 求： \[(\sum_{i=l}^r\bigcup_{j=l}^i A_j) \bmod 2^{ 阅读全文