2019年5月2日
UOJ#400. 【CTSC2018】暴力写挂 边分治 线段树合并
摘要： 原文链接 www.cnblogs.com/zhouzhendong/p/UOJ400.html 前言 老年选手没有码力。 题解 先对第一棵树进行边分治，然后，设点 x 到分治中心的距离为 $D[x]$，点 x 在原树上的深度为 $d[x]$，那么 $$d[x]+d[y] - d[LCA(x,y)] 阅读全文
posted @ 2019-05-02 19:45 zzd233 阅读(448) 评论(2) 推荐(1) 编辑