WayJasy的博客

https://ac.nowcoder.com/acm/contest/297/C 题意：给出从1~n的区间，给出m个线段，问去掉某条线段后，使得不能覆盖的点的个数最少，求出满足条件的最大的线段编号. 题解：维护一个差分数组 c[i] ，表示从1~i 中，只覆盖一次的点的个数（因为如果覆盖次数多于一，那么不管去除哪条线段，这个点都会被覆盖） 那么如何维护： 首先运用差分数组的思想，对于一个区...