随笔分类 -  树分治

BZOJ 4012 HNOI2015 开店 树的边分治+分治树
摘要：题意概述：给出一颗N点的树，保证树上所有点的度不超过3，树上每个点有权值，每条边有权值，现在有Q组询问，每组给出信息u,L,R，问点权在区间[L,R]的点到点u的距离和为多少。强制在线。 N<=150000,Q<=200000. 阅读全文
posted @ 2018-02-28 10:46 KKKorange 阅读(542) 评论(0) 推荐(0)