摘要：
CSP-S2024题目解析
类讨论+二分+最小点覆盖区间问题。
- $a = 0$ 且 $v_i>V$
- 能捕捉到的摄像头 $[pos,m]$，$pos$ 为第一个 $p_k$ 能捕捉到其超速的摄像头编号。
- $a>0$
- 范围 $[pos,m].$
- $a < 0$
- 范围 $[pos,x]$，$x$ 为最后一个 $p_k$ 能捕捉到其超速的摄像头编号。
然后我们就产生了 $n$ 个区间，利用 `最小点覆盖区间` 解决 $ans2$，$ans1$ 可以通过 $\mathcal{O}(n)$ 扫一遍解决。
## T3
咱们不难想到**一段一段的红蓝相间一定不劣于单个单个的红蓝相间**。
因此设 $f_{i,j}$ 表示当前到 $i$，最靠近 $a_i$ 且颜色与其不同的数是 $j.$ 阅读全文