七月 31, 2020 · OI 题解
「XX Open Cup. GP of Gomel」Hit
给出 $n$ 个区间 $[l_i, r_i]$ ，你需要放下至多 $n$ 个点，使得每个区间里至少包含一个点。并且区间里点个数的最大值要尽可能小。 $1 \le n \le 10^5, 10^9 \le l_i < r_i \le 10^9$ 。
七月 31, 2020 · OI 题解
给出 $n$ 个区间 $[l_i, r_i]$ ，你需要放下至多 $n$ 个点，使得每个区间里至少包含一个点。并且区间里点个数的最大值要尽可能小。 $1 \le n \le 10^5, 10^9 \le l_i < r_i \le 10^9$ 。