A

简单题

B

简单题

C

也是简单题，但是 \(1e6\) 让我在赛时差点打了线段树。

用 map 即可解决，\(O(n\log n)\)。

D

贪心，每次选择最长的一段 \(1/0\)，直接模拟。

赛时想了好久，快结束时才想出来。

E

比较简单的代数题，两点距离显然是一个二次函数，求导求最值即可。

注意分类讨论，两人都在走和一人停一人走的情况。

用向量实现可以简化码量。

F

原题。

考虑到每种商品只会小于 \(0\) 一次，可以先记录每种商品是否售罄，再去掉该次购买售罄的情况，直接线段树上二分暴力修改即可。

G