https://www.luogu.com.cn/problem/CF1874F
考虑容斥。发现当 \([l_1,r_1]\) 和 \([l_2,r_2]\) 有交且不包含，且均为坏区间时，\([l_1,l_2-1]\) 也是坏区间。所以在容斥时，只要钦定了 \([l_1,r_1]\) 和 \([l_2,r_2]\)，那么 \([l_1,l_2-1]\) 是否被钦定对答案并没有影响。所以钦定和不钦定的方案会一一抵消。
所以只需要考虑钦定区间两两包含或不交的情况即可。直接区间 dp。
https://www.luogu.com.cn/problem/CF1874F
考虑容斥。发现当 \([l_1,r_1]\) 和 \([l_2,r_2]\) 有交且不包含，且均为坏区间时，\([l_1,l_2-1]\) 也是坏区间。所以在容斥时，只要钦定了 \([l_1,r_1]\) 和 \([l_2,r_2]\)，那么 \([l_1,l_2-1]\) 是否被钦定对答案并没有影响。所以钦定和不钦定的方案会一一抵消。
所以只需要考虑钦定区间两两包含或不交的情况即可。直接区间 dp。