ABC342

E

建反图 + 拓扑排序。

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

假如我们知道点 \(u\) 的答案为 \(ans_u\) 并且 \(u,v\) 相连，那么我们点 \(v\) 到点 \(u\) 是在第 \(ans_u - w\) 分钟之前的第一班这的发车时间。

然后就做完啦！！code

---

G

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

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

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

code