摘要：传送门 题意 有 $n$ 个馅饼。第 $i$ 个馅饼，在 $t_i$ 时掉落至 $p_i$ 处，人接到这个馅饼可以获得 $v_i$ 的价值。 人每单位时间可以移动 $0\sim 2$ 步。 时间从 $0$ 开始，一开始人可站在任意处。 分析+暴力 一眼 dp ，于是我们可以分析一下 dp 数组。 令 阅读全文

摘要：传送门 题意 一棵 $n$ 个结点的树，有 $m$ 次操作。 每次操作可以使 $u$ 到 $v$ 的简单路径上的所有点增加一个 $z$ 类型的物品。 查询每个结点最多物品的物品编号。 分析 对于每次操作，我们要更新从 $u$ 到 $v$ 的直接路径，很容易想到，我们可以用树上差分来解决更新。 我们将 阅读全文

摘要：传送门 分析 将样例拆解： 上式： 1 b1 b2 a1 a2 a3 a4 d1 d2 d3 d4 1 下式： a1 a2 a3 a4 c1 c2 c3 c4 b1 b2 e1 e2 显然原式中的 1 是确定的，对于这些点进行标记， 对于标记过的点，不同位置肯定都是一样的， 对与这些标记过的点的对应 阅读全文