会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
2019年3月23日
[HNOI2015]开店
摘要: [HNOI2015]开店 法一 一个点到所有点距离? 树上路径问题,从一个点出发的 虽然不是统计一次,虽然强制在线,点分治也可以做! 因为可以动态点分治的分治树来搞! vector维护到根路径dis,按age sort之后,处理后缀和 再维护到分治树father的贡献 O(nlog^2n) 代码:
阅读全文
posted @ 2019-03-23 21:34 *Miracle*
阅读(105)
评论(0)
推荐(0)
编辑
省选模拟赛第十五轮
该文被密码保护。
阅读全文
posted @ 2019-03-23 16:03 *Miracle*
阅读(3)
评论(0)
推荐(0)
编辑
公告