2019年4月24日
ZJOI2019Round#2
摘要： 乱听课记录 关于树的分治问题&杂题选讲 张哲宇 边分治 （边分不是很鸡肋吗） 例题一 题目大意：给出两颗有正负边权的树，求出两个点$u,v​$使得两棵树中$(u,v)​$距离的和最大。$n \le 10^5​$. 点分治 例题二 题目大意：$n$个点的树，每个点有非负点权，求权值第$k$大的联通块。 阅读全文
posted @ 2019-04-24 21:34 AntiQuality 阅读(1182) 评论(4) 推荐(0) 编辑