社区讨论
关于题解区所谓"tarjan LCA"是线性的说法
P3379【模板】最近公共祖先(LCA)参与者 12已保存回复 21
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 21 条
- 当前快照
- 1 份
- 快照标识符
- @lrktatbu
- 此快照首次捕获于
- 2024/01/19 23:45 2 年前
- 此快照最后确认于
- 2024/01/24 18:14 2 年前
tarjan LCA 需要干的操作是:树上并查集(操作只有每次把一个叶子合并到父亲上,或查询一个点)。
回复
共 21 条回复,欢迎继续交流。
正在加载回复...