ABC327 A-F

vp on 2023.11.12

A：

使用 string 的 find，find 在找不到时会返回string::npos。

B、C：略。

D 发现原题相当于二分图判定。

E 线性DP。

F 原题相当于矩形覆盖最多点数。是很经典的扫描线，但是这题不用更快。

首先按时间排序，尺取法，将问题转化为区间加，全局最大值（线段树记录每个点后面w长度中的最多覆盖次数）。

add操作：add(1,max(1,x[i]-w+1),x[i],1)。删除同理。