2019年3月21日
bzoj4012:[HNOI2015]开店
摘要： "传送门" 一开始想着二维线段树+二次换根来着，然而空间不够并且强制在线 然后就想到了一个比较好的计算方式，详见 "bzoj3626[LNOI2014]LCA" 就是类似这个统计距离和的方法，不过这次是有边权的，区间修改的话，预处理路径的长度就好了 然后发现还是不好做，看题解去 然后看到了动态点分治 阅读全文
posted @ 2019-03-21 19:51 蒟蒻--lichenxi 阅读(146) 评论(0) 推荐(0) 编辑