2020年8月5日
BZOJ 4012. [HNOI2015]开店
摘要： BZOJ 4012. [HNOI2015]开店 题目描述 询问一个点到树上其它点的距离，这些点满足颜色属于区间$[l,r]$. 多组询问 解题思路 首先考虑离线的做法，把所有颜色离散化，然后扫描颜色序列，每扫到一个点就把它到根的贡献算上，就是每个点都加上父边长度的贡献，这样求答案的时候直接跳到根节点 阅读全文
posted @ 2020-08-05 16:00 LawrenceD 阅读(75) 评论(0) 推荐(0)