A花鳥風月对于每个区间，若左边端点为\(l\)，右边端点为\(r\)，那这个地方能放下的线段数则为\(\frac{r-l}{a+1}\)。那么每进来一个坏点，只会影响它的前驱后继的区间。那我们用set或者map维护一下前驱后继，每次加点去抵消它的区间的影响，再加回来就可以了。点击查看代码#incl