摘要:
一个塔防游戏。
一共有 $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$ 阅读全文
该文被密码保护。 阅读全文