金丝猴人 如果你wa 2~5 并且使用树状数组+点分治
  • 板块P4178 Tree
  • 楼主zhangyuanjun
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/6/19 21:57
  • 上次更新2025/6/20 21:58:58
查看原帖
金丝猴人 如果你wa 2~5 并且使用树状数组+点分治
1169121
zhangyuanjun楼主2025/6/19 21:57

首先你肯定知道最好将在树状数组中插入的深度（边权和）统一加一

那为什么还wa呢

因为树状数组的值域是从[1,k+1][1,k+1]而不是[1,n][1,n]

2025/6/19 21:57