一个关于树剖的疑问
  • 板块学术版
  • 楼主神光qwq
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/7/24 08:39
  • 上次更新2023/10/27 18:42:06
查看原帖
一个关于树剖的疑问
365166
神光qwq楼主2022/7/24 08:39

好奇问一下各位大佬树剖到底有什么作用,比如板子里的对最短路径的操作明明可以用lca直接完成,子树的操作应该也可以用dfn序转化操作掉,那它到底有什么用,又应该在什么时候(就题目大概有什么特点,比如线段树那种区间加区间求和)使用呢,Thanks♪(・ω・)ノ

2022/7/24 08:39
加载中...