CF453E Little Pony and Lord Tirek

Tirek 是半人马，是《小马宝莉：友谊的魔法》第四季大结局的主要反派角色。在《暮光闪闪的王国（上）》中，Tirek 从冥狱逃脱，并通过吸取小马的魔法能量来增强自己的力量。 Tirek 的核心技能叫做“吸收法力”，可以将某个魔法生物体内的所有法力全部取出，并归自己所有。 现在，为了简化问题，假设你有 $n$ 匹小马（编号为 $1$ 到 $n$）。每匹小马有三个属性： - $s_{i}$：小马在初始时刻 $0$ 拥有的法力值； - $m_{i}$：小马能拥有的最大法力值； - $r_{i}$：小马每个单位时间恢复的法力值。 Tirek 会进行 $m$ 次操作，每次操作由三个整数 $t_{i}, l_{i}, r_{i}$ 描述。意思是在时间 $t_{i}$ 时，Tirek 会对编号在 $l_{i}$ 到 $r_{i}$（包含这两个端点）的所有小马使用吸收法力技能。会按照给定顺序依次给出这 $m$ 次操作。你的任务是对于每一次操作，统计 Tirek 共吸收了多少法力值。

第一行包含一个整数 $n$（$1\le n\le 10^{5}$），表示小马的数量。 接下来 $n$ 行，每行包含三个整数 $s_{i}, m_{i}, r_{i}$（$0\le s_{i}\le m_{i}\le10^5； 0\le r_{i}\le10^5$），描述一匹小马的属性。 接下来一行包含一个整数 $m$（$1\le m\le 10^{5}$），表示操作的次数。 接下来 $m$ 行，每行包含三个整数 $t_{i}, l_{i}, r_{i}$（$0\le t_{i}\le10^9； 1\le l_{i}\le r_{i}\le n$），描述 Tirek 的一次操作。保证 $t_{i}$ 严格递增（所有 $t_{i}$ 互不相同）。

对于每次操作，输出一行一个整数，表示该次操作总共吸收的法力值。

每匹小马一开始的法力值为零。对于第一次操作，每匹小马都有 5 点法力，所以总共吸收了 25 点法力，此后所有小马法力清零。 对于第二次操作，第 3 匹小马拥有 14 点法力，其余小马的法力值等于各自的 $m_{i}$。 由 ChatGPT 5 翻译