$T1：序列$
显然是一个三维偏序
$CDQ$？其实不用
我们发现有一维其实没有必要
转化成二维偏序，树状数组维护一下就没了
$T2：二叉搜索树$
有显然的$n^{3}dp$：
$$dp_{i,j}=minlimits_{k=i}^{j}(dp_{i,k-1}+dp_{k+1,j})+sum_{i,j}$$
观察打表发现决策点单调
那么维护一下之前的决策点，每次在$[rt_{i,j-1},rt_{i+1,j}]$之间枚举转移就完了
$T3：走路$
期望题一定要倒着来$dp$
$dp_{i}=1+ sum_{jin son_{i}}dp{j} imes frac{1}{du_{i}}$
发现需要高斯消元，然而复杂度是$n^{4}$的
我们使用分治消元
具体看迪哥博客