关于线段树合并
  • 板块学术版
  • 楼主mayike
  • 当前回复45
  • 已保存回复45
  • 发布时间2024/11/29 15:39
  • 上次更新2024/11/29 18:48:45
查看原帖
关于线段树合并
1039406
mayike楼主2024/11/29 15:39

在遇到这种转移:

fu,0=vsonufv,1f_{u,0}=\sum_{v\in son_u} f_{v,1}

fu,1=au+vsonumin(fv,0,fv,1)f_{u,1}=a_u+\sum_{v\in son_u}\min(f_{v,0},f_{v,1})

第二种的 min(fv,0,fv,1)\min(f_{v,0},f_{v,1}) 在线段树合并时怎么转移啊

2024/11/29 15:39
加载中...