这是本文档旧的修订版!
做毕设,摸了。
Codeforces Round #643 (Div. 2): pro: 5/5/6
rk: 711/8876
pro: 3/3/5
(vp)最近在弄毕设,没有什么值得推荐的题目。但是这周知识点不是有同学在写“李超树”嘛,那我这里额外介绍一个类似功能的东西。
支持插入一条直线,询问某横坐标对应的点中,纵坐标最大的值。
Codeforces 上有一个详细的教程:[Tutorial] Convex Hull Trick — Geometry being useful。
同时也有一个相当简短的实现:LineContainer.h。