摘要: [HNOI2015]开店 法一 一个点到所有点距离? 树上路径问题,从一个点出发的 虽然不是统计一次,虽然强制在线,点分治也可以做! 因为可以动态点分治的分治树来搞! vector维护到根路径dis,按age sort之后,处理后缀和 再维护到分治树father的贡献 O(nlog^2n) 代码: 阅读全文
posted @ 2019-03-23 21:34 *Miracle* 阅读(104) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-23 16:03 *Miracle* 阅读(3) 评论(0) 推荐(0) 编辑