在一棵树上,有 fu,i=∑max(j,k)=ifu,jfv,kf_{u,i}=\sum\limits_{\max(j,k)=i}f_{u,j}f_{v,k}fu,i=max(j,k)=i∑fu,jfv,k。
初始化是 fu,au=1f_{u,a_u}=1fu,au=1,满足 uuu 为叶子节点,aua_uau 给出。
如何用线段树合并优化?具体的实现过程不太懂。