摘要： 一个塔防游戏。 一共有 $n$ 个塔按 $1 \sim n$ 的顺序排成一列，每座塔都有魔力容量 $c_i$ 和魔力恢复速率 $r_i$。对于一座塔 $i$，每过一秒它的魔力 $m_i$ 会变为 $\min(m_i+r_i, c_i)$。每座塔初始时满魔力。 一共有 $q$ 个怪物，每个怪物有两个属性 $t_i$ 和 $h_i$，表示这个怪物会在第 $t_i$ 秒出现在第一座塔前面。当它到一座塔 $j$ 面前时，自己的血量 $h_i$ 会减少 $\min(h_i,m_j)$，塔的魔力也会减少这个数。当怪物血量 $h_i=0$ 时停止移动，否则它下一秒会移动到下一座塔。 有些怪物在经过塔 $n$ 后血量仍未减少至 $0$，请你求出这样的怪物最终剩下的血量总和。 $1\le n,q\le2\times10^5$，$0\le t_i\le 2\times10^5$ 阅读全文

该文被密码保护。 阅读全文