NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS

随笔分类 -  数据结构----树链剖分

【LuoguP3241】[HNOI2015] 开店
摘要："题目链接" 题意 给出一棵边带权的树，多次在线询问一个点到一个区间内的点的距离和。 Sol ~~分块过不了的~~ 一个 trick ，都知道要算两点之间距离可以拆成到根的距离和他们的 LCA 到根的距离 ，其实要算多个点到一个点距离也可以使用一个类似的 trick。 问题就在于快速求解所有的：$$ 阅读全文
posted @ 2019-03-09 19:33 NeosKnight 阅读(182) 评论(0) 推荐(0)