我也不知道为什么没有 428。

A,B,C

简单题

D

一眼前缀和二分。

但是赛时二分就没有一发过的，还要调很久。

E

一眼宽搜，维护每个点到安全/危险点的最大值，次大值。

F

略微思考，发现是线段树维护矩阵。

但是赛时线段树打挂了。

G