我把这个题转换成了这个东西:
给定 nnn 和 2n2n2n 个区间( [li,ri][l_i,r_i][li,ri] 和 [Li,Ri][L_i,R_i][Li,Ri] )
定义 f(i)f(i)f(i) 为在 ∀1≤j≤i\forall 1\le j\le i∀1≤j≤i ,取 [lj,rj][l_j,r_j][lj,rj] 或 [Lj,Rj][L_j,R_j][Lj,Rj] ,对这些取出来的区间取一个并集,问有多少种区间的选取方案可以是该并集包含所有的 aia_iai 。
求 ∀1≤i≤n\forall 1\le i\le n∀1≤i≤n 的 f(i)f(i)f(i) 。
大概问一下,这个思路大体上对不对?如果是对的,怎么实现它?