关于树上倍增和树剖
  • 板块学术版
  • 楼主Starlight237
  • 当前回复18
  • 已保存回复18
  • 发布时间2020/9/6 11:37
  • 上次更新2023/11/5 13:38:25
查看原帖
关于树上倍增和树剖
75765
Starlight237楼主2020/9/6 11:37

目前见到的大多数树上倍增题好像都可以用树剖做,,,

能解释树上倍增在什么样的情况不能用树剖代替吗(比如长链剖分k级祖先就不太好树剖)

如果都可以树剖的话,那树上倍增的意义何在呢,代码难度、思维难度、调试难度、效率都被树剖吊打

2020/9/6 11:37
加载中...