会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2019年3月27日
3.27 模拟赛
摘要: T1 题目大意: 一棵树有正边权,$Q$次询问,询问$x$与编号在$[l,r]$之间的点的最小距离 思路: 建立点分树,由于在每个分治重心内任意两个点的lca可以看做重心 我们可以预处理出一个点到他点分树上所有的祖先的距离,每个点最多处理$log$个距离 对每个重心维护动态开点线段树,把每个点暴力加
阅读全文
posted @ 2019-03-27 18:56 jack_yyc
阅读(166)
评论(0)
推荐(0)
编辑
公告