httpswwwluogucomcnproblemT326569 怎么做

这道题可以使用贪心算法来解决。

首先，我们需要找到一个策略，使得每次选择的区间能够尽可能多地包含点。显然，可以选择右端点最小的区间，因为右端点越小，就越能确保包含更多的点。具体来说，可以按照右端点从小到大排序，然后依次选择区间，直到所有的点都被覆盖。

在实现过程中，我们可以先将所有的区间按照右端点从小到大排序，然后从第一个区间开始，记录当前已经覆盖的最右端点 end，然后依次遍历每个区间：

• 如果当前区间的左端点大于 end，则说明这个区间不能和前面的区间合并，需要选择这个区间，并将 end 更新为这个区间的右端点；
• 否则，这个区间可以和前面的区间合并，因为前面的区间已经包含了这个区间的左端点，只需要更新 end 即可。

最后，如果 end 大于等于 n，说明所有的点都被覆盖了，输出选择的区间数量即可。

时间复杂度为 O(nlogn)，其中 n 是点的数量，因为需要对区间进行排序。空间复杂度为 O(n)，因为需要存储所有的区间。