摘要：
题意 给定一颗 \(n\) 个节点有根树，第 \(i\) 节点权值为 \(a_i\)。 在这个树上支持一种询问： 给定节点 \(u\) 和参数 \(x\)，假如 所有节点点权加 \(x\)，在这种情况下，求： 对于所有完全在 \(u\) 子树内并包含 \(u\) 的连通点集，权值之和最大可能为多少？ 阅读全文
摘要：
题意 直线上有$2n +1$个球， 每次可以把相邻的两个删掉， 答案加上这两个的距离。 初始的时候相邻两球的距离构成等差数列。 \(n \leq 10^5\) 题解 这$tm$谁会啊。 哦原来这个题把tourist莎了， 那没事了 结论是移动一次以后， 这个序列的每段距离的期望仍然构成等差序列。 证 阅读全文