2025年7月25日
《浅谈树上邻域问题的一种基于长链剖分的解法》复读
摘要： 本文内容基本为 LHF 的集训队论文《浅谈树上邻域问题的一种基于长链剖分的解法》的复读，但使用了私以为比较自然的说明顺序和说法。 离线 内邻域 长剖之后，找到询问点所在长链，把这条长链上每个点的短儿子信息合并为一条短链挂在右侧，这样，内邻域可以表示为一个矩形的信息和 如图，其中红线表示长链，灰线表示 阅读全文
posted @ 2025-07-25 18:14 justalearner 阅读(91) 评论(0) 推荐(1)