社区讨论
虚树的在线 Lca O(n) 算法
P2495【模板】虚树 / [SDOI2011] 消耗战参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mju4ptpd
- 此快照首次捕获于
- 2025/12/31 22:46 2 个月前
- 此快照最后确认于
- 2026/01/03 10:55 2 个月前
题解说栈建虚树是O(n)的，但是难以见得 Lca 的 O(n) 算法。
是不是指的是建树算法瓶颈是 O(n)
虽然用 4Russias 算法确实可以做到 O(n)
是不是指的是建树算法瓶颈是 O(n)
虽然用 4Russias 算法确实可以做到 O(n)
回复
共 2 条回复，欢迎继续交流。
正在加载回复...