AT_abc408_c [ABC408C] Not All Covered 题解

考虑对每个 \([l_i, r_i]\) 进行区间加操作，这一步可以使用差分或树状数组或线段树或其他数据结构和算法完成。

之后，设第 \(i\) 个点被加了 \(g_i\) 次，这相当于第 \(i\) 个点被 \(g_i\) 条线段覆盖，那么要使第 \(i\) 个点不被覆盖，就要删去 \(g_i\) 条线段。

因为要使修改次数最小，所以 \(\displaystyle \min_{i = 1}^{n} g_i\) 即为答案。