随笔分类 -  数据结构-点分治

摘要:【XR-2】永恒 给定大小为 \(n\) 的两棵树 \(T_1,T_2\),以及 \(T_1\to T_2\) 的一个映射,求: \(\sum_{x\in T_1}\sum_{y\in T_1}\sum_{u\in T_1}\sum_{v\in T_1} [u<v][x<y][[u,v]\in [x 阅读全文
posted @ 2020-09-11 20:21 Soulist 阅读(147) 评论(0) 推荐(0)
摘要:[EER1]河童重工 给定两棵树 \(T_1,T_2\),定义点 \((u,v)\) 的边权为 \(\textrm{dist}_1(u,v)+\textrm{dist}_2(u,v)\) 这是一张完全图,求解其 MST \(n\le 10^5\),时限为 \(\rm 4s\) \(\rm Sol:\ 阅读全文
posted @ 2020-09-11 19:58 Soulist 阅读(269) 评论(0) 推荐(0)