关于虚树两种建法的疑惑
查看原帖
关于虚树两种建法的疑惑
516146
Really楼主2023/9/26 19:38

萌新求助,在 oiwiki 上虚树有两种方法建立:

  • 排序 + LCA 连边 + 排序 + 去重

  • 单调栈实现

这两种在实际应用中哪一种更常见,或者说现在多数人在真正做题时倾向于打哪一种(虽然好像大部分题解打的都是第二种)

2023/9/26 19:38
加载中...