No Abstract.

T1

相交区间可以合并, 只考虑包含. 包含的区间是一定挂在父节点下, 每次考虑一个独立的儿子, 它可以挂在上一次DP结果的从1到最大深度的位置, 我们先考虑挂在最深位置, 然后求个后缀和就可以了. 转移类似背包, 把已存在的方案和新方案乘起来, 单点的方案数是1.

T2

SAM+DSU. 没改.

T3

神仙构造, 记得再搞搞, 别着急.