树链剖分的一点$小$问题
  • 板块学术版
  • 楼主㔿㕛㠪䦹冎
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/9/12 15:37
  • 上次更新2023/11/5 13:20:59
查看原帖
树链剖分的一点$小$问题
177369
㔿㕛㠪䦹冎楼主2020/9/12 15:37

树链剖分中求重儿子时 网上题解都是按照子树的大小来求的 但是是否可以通过子树的深度来求????? 通过提交模板题,发现时间消耗几乎一样


如下图 若以子树深度划分重儿子,0的重儿子为1 若以子树大小划分重儿子,0的重儿子为2 1.png

2020/9/12 15:37
加载中...