ABC342

合集 - ABC集合(13)

1.ABC319题解2023-09-202.ABC321题解2023-09-283.ABC3362024-01-144.ABC3352024-01-065.ABC3322023-12-106.ABC3262023-10-287.abc3562024-06-018.ABC3532024-05-119.ABC3512024-04-27

10.ABC3422024-02-24

11.ABC3402024-02-1012.ABC3392024-02-0313.ABC3372024-01-20

收起

E

建反图 + 拓扑排序。

先求出直接与 $n$ 连接的点的答，就是最后一辆车的发车时间。然后再做拓扑排序。

假如我们知道点 $u$ 的答案为 $an{s}_u$ 并且 $u,v$ 相连，那么我们点 $v$ 到点 $u$ 是在第 $an{s}_u-w$ 分钟之前的第一班这的发车时间。

然后就做完啦！！code

---

G

用一个线段树维护 set。set 维护 pair，pair 的两个数分别代表数字和第几次修改。

操作一往里面加入 $va{l}_i,i$，操作二 erase 掉即可，操作三每一次取出 set 中最上面一个然后就正常做即可。

注意要记录每一次的操作一的数。

code