2019年5月27日
UOJ#397. 【NOI2018】情报中心 线段树合并 虚树
摘要： 原文链接www.cnblogs.com/zhouzhendong/p/UOJ397.com 前言 这真可做吗？只能贺题解啊…… 题解 我们称一条路径的 LCA 为这条路径两端点的 LCA。 我们将相交的路径分成两种： 两条路径的 LCA 相同。 两条路径的 LCA 不同。 设路径 $1$ 的两端点为 阅读全文
posted @ 2019-05-27 13:48 zzd233 阅读(581) 评论(0) 推荐(1) 编辑