线段树维护转移矩阵。

加一维时间轴,复杂度 O(n53)O(n^{\frac{5}{3}})

把树变成欧拉序(括号序)然后莫队。