我们先考虑一下一道“缩水版”的题目。

已知数轴上有一个区间，左端点记为 $L$，右端点记为 $R$，以及 $n$ 条线段 $s_i$，请问在 $n$ 条线段中最少选择多少条，可以把区间完全覆盖（包括 $L$ 点和 $R$ 点）。

在这里介绍一个防止二分写挂的神仙方法（今天教练介绍的2333

Day 0

临阵擦枪了一波。感觉要炸

这道题挺好玩的。

Day 0

家里蹲。

明天就是人生第一次 WC 经历，感觉好紧张。。。

这么快就 8 月了呢…

神仙题。

暴力+暴力=AC。

没错，先想出两个暴力，然后拼起来，你就 AC 了这道题。

用分块来选择用哪个暴力，可能也是一种正解的做法。

7/20

这个东西是为了膜 RegisterGen神仙 而发出来的。

题目传送门

前置知识：树上差分

各位大佬们肯定知道在数组上差分是什么吧：差分数组中的值是原数组中这个位置与它左边（或右边，写法无所谓）位置的差。这个方法可以把“区间加”转化为“左端点加，右端点减”。