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