5464

## P5464 推一推发现是一棵二叉树。 然后没啥用。 **考虑处理区间的话，按端点排序会比较清晰地得出关系**。按左端点排序。 $f(l,r)$ 表示最右，次右端点分别为 $R_r,R_l$ 地方案数。 对于区间 $i$，显然要有 $R_l\lt L_i\le R_r$，然后分类转移一下。$\m ......