2019年3月24日
[HNOI2015] 开店
摘要： ~~「前言」为防止在某巨巨的毒瘤idea 紫荆花之“店" 面前一脸懵，特滚来补此题。~~ ~~我还是太naive了。~~ 「题义」给出一棵单点度数很小的无根带边权、点权的树，每次询问在所有点权在\[l,r\]的点到c的距离之和。 「分析」考虑建立点分树，分治结构每个点都储存对应分治范围（简称范围）内 阅读全文
posted @ 2019-03-24 21:58 nosta 阅读(264) 评论(0) 推荐(0) 编辑