关于树链剖分边权转点权方法及例题
  • 板块学术版
  • 楼主Link_Cut_Y
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/1/15 16:24
  • 上次更新2023/10/28 12:18:21
查看原帖
关于树链剖分边权转点权方法及例题
519384
Link_Cut_Y楼主2022/1/15 16:24

最近在做树链剖分的时候，在luogu上遇到了一道非常毒瘤的题目： luogu P4315 月下毛景树，其中涉及到了边权转为点权的一系列问题。

我的思路是将两个点中间的边权转到这两个点中深度较深的点上面，再进行树链剖分，求精通树剖的dalao纠正思路，谢谢。 关于树剖中边权转点权思路及图示.png （顺便再给两道边权转点权的例题呗QAQ）

2022/1/15 16:24