Jrltx

摘要： 题意：给你n条线段[l,r]以及m组询问，每组询问给出一组[l,r]，问至少需要取多少个线段可以覆盖[l,r]区间中所有的点。 如果贪心地做的话，可以求出“从每个左端点l出发选一条线段可以到达的最右端点”，然后一直往右跳直到跳到r为止，但最坏情况下需要跳O(n)次显然是会T的，那咋办呢？ 我们拓展一 阅读全文