摘要：题目 点这里看题目。 分析 数据特殊，显然需要数据分治。 max 此时 \(c=0\) 的点没有贡献，那么就相当于 \(c\) 全部相等。这样 \(c\) 最终的贡献与 \(d\) 无关，我们把 \(c=1\) 的点全部模拟点亮一遍即可。 max 不难想到做树形 DP 。我们可以想到这样的状态： \ 阅读全文

摘要：提高模拟赛价值 阅读全文

摘要：题目 点这里看题目。 分析 考场上觉得很难，考完发现 T4 才是最难的。 显然有：每个位置的值最终一定是一次函数形式：\(f_i(x)=kx+b_i\) 。我们可以直接算出 \(k\) ，那么我们只需要想办法求出 \(b_i\) 。 对于一个加法函数而言，每次加的值是固定的，因此我们只需要计算这个值 阅读全文