OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
变化量
[CF] D. Berserk Monsters - Educational Codeforces Round 161 (Rated for Div. 2)
Solutions
Codeforces
变化量
BFS
队列
双向链表
1900
Med-
2025-01-19
https://codeforces.com/contest/1922/problem/D 题目大意 给出 $n \ (1 \le n \le 3 \times 10^5)$ 长的两个数组 $a, d$,$1 \le a_i, d_i \le 10^9$,代表 $i$ 个怪物的血量和生命值。之后模拟 $n$ 轮,每轮: 活着的每个怪物 $i$ 同时向自己左右还活着的相邻的怪物造成 $a_i$ 点伤害。 本轮 $i$ 如果受到
…