Galaxy_Aug的博客

本题的核心任务是模拟三体人对地球战舰的多次攻击过程，每次攻击会对一个小立方体范围内的战舰造成相同伤害。我们需要找出第一艘因累计伤害超过其生命值而爆炸的战舰，并确定它是在哪一轮攻击后爆炸的。这道题很明显不可以直接暴力枚举会超时。这时候我们可以二分优化，可是这也优化不了多少啊，这时候我们就可以三维差分。直接模拟每次攻击并检查所有受影响战舰的生命值，时间复杂度会很高，因此可以采用二分查找+三维差分的方法来优化。的数组，所以需要三维转一维。但是我们不可能开一个。

恒定，但并不是所有的级别都给出，你要根据拿到的级别，判断。给你一些级别，所有大小相邻的级别的比。