Absolutey

摘要： 题意 给出 $n$ 个区间 $[l_i,r_i]$ 和 $n$ 个未知数 $a_1,a_2,\dots,a_n$，现在你要确定这 $n$ 个数，使得 $a_i\in[l_i,r_i]$，并且这个序列的最长严格上升子序列尽可能大，求这个最大值。 $1 \leq n\leq 3\times 10^5$， 阅读全文