区间的交集与差分的应用

这类题有两种形式：

一：

给定长度len，再给定m条线段。在总区间 [ 1, N ]上，如果一个长度为len的区间被一条线段覆盖，那么他权值+1，对于所有长度为len的区间，求最大的权值。
解法：
设 f [ i ] 为以 i 结尾的长度为len的区间权值，f 数组可以用差分维护。对于一条线段 L R，如果线段长度 >= len，显然这条线段对 f 数组是有贡献的，则 f 数组就要区间 【L + len - 1，R】+ 1。差分能快速的实现这个区间加的操作。
例题：金牌厨师
Solution：
二分区间长度len，check所有区间长度为len的区间最大权值是否 >= len。

二：

给定长度len，再给定m条线段。在总区间 [ 1, N ]上，如果一个长度为len的区间与一条线段有交集，那么他权值+1，对于所有长度为len的区间，求最大的权值。

解法：
类似第一种，只不过区间加的区间变成了【L - len + 1，R】，因为这里只要有交集就行，不用被覆盖了。
例题：牛客小白月赛48——可疑的区间
Solution：
直接用差分进行区间加即可。