摘要:
题意 要一个$n$个数的数列$A$。对数列$A$进行$m$次操作: $1\space l \space r \space x$ 告诉你当前数列区间$[l,r]$中的最大值为$x$ $2\space k \space d$ 修改数列使得$a[k]=d$ 你需要构造一个最初的符合条件的数列$A$,并输出 阅读全文
摘要:
题意 给出 $n$ 个区间 $[l_i,r_i]$,问满足 $a_i \in [l_i,r_i]$ 的一个数列 $a$ 的最长上升子序列长度 $n \le 3\times 10^5,1 \le l_i,r_i \le 10^9$ "传送门" 思路 第一次考试时很快想出了简单暴力原型 $dp[i]$ 阅读全文