优化max卷积
  • 板块学术版
  • 楼主ECEG
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/29 08:58
  • 上次更新2024/7/29 10:09:44
查看原帖
优化max卷积
601122
ECEG楼主2024/7/29 08:58

在一棵树上,有 fu,i=∑max⁡(j,k)=ifu,jfv,kf_{u,i}=\sum\limits_{\max(j,k)=i}f_{u,j}f_{v,k}。

初始化是 fu,au=1f_{u,a_u}=1,满足 uu 为叶子节点,aua_u 给出。

如何用线段树合并优化?具体的实现过程不太懂。

2024/7/29 08:58
加载中...