会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年4月24日
ZJOI2019Round#2
摘要: 乱听课记录 关于树的分治问题&杂题选讲 张哲宇 边分治 (边分不是很鸡肋吗) 例题一 题目大意:给出两颗有正负边权的树,求出两个点$u,v$使得两棵树中$(u,v)$距离的和最大。$n \le 10^5$. 点分治 例题二 题目大意:$n$个点的树,每个点有非负点权,求权值第$k$大的联通块。
阅读全文
posted @ 2019-04-24 21:34 AntiQuality
阅读(1152)
评论(4)
推荐(0)
编辑
公告