记一个DP问题

有 \(10^5\) 个区间，你需要构造一个长为 \(10^5\) 的黑白序列，使得每一个区间中至少有一个为黑。

设 \(dp_{i}\) 表示考虑前 \(i\) 个位置，且第 \(i\) 个填黑的方案数，令 \(L_i\) 表示若第 \(i\) 个位置为黑，则上一个黑色的位置至前为多少，有转移：\(dp_i=\sum_{j=L_i}^{i-1}dp_{j}\)。

专门记录一个值以表示更新的范围