2020-team1-075

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 4/11  dirt: 60%
rank: 91
[[Image(Rank.png,800px)]]
== 总结 ==
难受，题真屑
== 题解 ==
A: 
B: 三维凸包后投影到每个面跑最小圆覆盖
C: 
D: dfs，一个节点的multiset从小到大的第i个数表示这棵子树取了i个节点时这i个结点最大值的最小值，然后子树合并时采用启发式合并
E: wqs二分
F: 
G: st表优化建图网络流
H: 
I: 
J: 
K:

[/wiki/2020-team1 返回]

概述

solved: 4/11 dirt: 60%

rank: 91

总结

难受，题真屑

题解

A:

B: 三维凸包后投影到每个面跑最小圆覆盖

C:

D: dfs，一个节点的multiset从小到大的第i个数表示这棵子树取了i个节点时这i个结点最大值的最小值，然后子树合并时采用启发式合并

E: wqs二分

F:

G: st表优化建图网络流

H:

I:

J:

K:

附加文件