2021-team02-032

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team02 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 流水账 =

开场比较顺利地过题，中期比较顺利地过题，后期嘛……

= 总结 =

=== pb： ===
~~这里是总结~~

=== Creatix： ===
我怎么天天让题目烂在自己手里呀……

=== Eden_CY： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：首先我们需要建出一个树的结构。
  然后我们枚举小 L 的位置，小 M 就是在离小 L 最远的点（直径端点之一）
  建树方法：从上向下扫描线，维护每个凸多边形最上点左边是哪条线段。
  如果这条线段是左边界，那么当前凸多边形地父亲设置为该线段所属凸多边形。
  如果这条线段是右边界，那么当前凸多边形地父亲设置为该线段所属凸多边形的父亲。

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2021-team02 返回]

流水账

开场比较顺利地过题，中期比较顺利地过题，后期嘛……

总结

pb：

这里是总结

Creatix：

我怎么天天让题目烂在自己手里呀……

Eden_CY：

这里是总结

题解

• A：
• B：
• C：
• D：
• E：
• F：首先我们需要建出一个树的结构。

然后我们枚举小 L 的位置，小 M 就是在离小 L 最远的点（直径端点之一）

建树方法：从上向下扫描线，维护每个凸多边形最上点左边是哪条线段。

如果这条线段是左边界，那么当前凸多边形地父亲设置为该线段所属凸多边形。

如果这条线段是右边界，那么当前凸多边形地父亲设置为该线段所属凸多边形的父亲。

• G：
• H：
• I：
• J：
• K：
• L：
• M：