[ABC262Ex] Max Limited Sequence

先考虑两个包含的区间能否转化，发现并不可以。

有一个显然的想法是我们可以暴力求出每个位置的上界 \(up_i\)。

现在问题变成 \(v_i \leq mx_i\)，同时要求 \(\forall i \in[1,Q],\exist j\in[L_i,R_i] ,v_j=x_i\)。

这个问题好像不是很好做，我想了一个 dp 貌似假了。

考虑到每个 \(x\) 的限制是相对而言独立的，也就是说，我们把限制拆分成若干组，每一组以 \(x\) 分类，原问题等价于满足这些独立的限制。

现在问题变成给若干个区间，每个位置值是 \(0/1\)，然后要求区间内至少一个 \(1\)，这个时候可以令区间互不包含。

这个你考虑记 \(dp_i\) 表示考虑所有 \(R_j \leq i\) 的限制，强制令 \(v_i\) 为 \(1\) 的方案数，记 \(mx_i=\max_{r_j=i}(l_j)\)，有 \(dp_i=\sum_{j=mx_{i-1}}^{i-1}dp_j\)，可以使用前缀和优化。