关于长链剖分优化 DP
  • 板块学术版
  • 楼主rfsfreffr
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/9/26 16:21
  • 上次更新2023/10/27 09:53:36
查看原帖
关于长链剖分优化 DP
175011
rfsfreffr楼主2022/9/26 16:21

看了很多学习笔记都没有看懂这个trick,一下子优化那么多本质是因为指针直接继承的优秀复杂度,省了很大的时间和空间吗?为什么一定要得是长链剖分的剖法才行,其他剖法可以吗?

2022/9/26 16:21
加载中...