ABC128 速通

ABC128 速通

A

随便做。

B

排个序即可。

C

枚举每一个开关的状态即可。

D

枚举前面多少个和后面多少个选的，然后再尽量把 \(\lt 0\) 的给删掉即可。

复杂度 \(O(n^3k\log n)\)。

E

动态开点线段树，支持区间覆盖。查询时如果没有对应节点就是 \(-1\)。

复杂度 \(O((n + q)\log V)\)。

F

链接