用户工具

站点工具


2020-2021:teams:intrepidsword:2020.05.15-2020.05.21_周报

这是本文档旧的修订版!


团队

做毕设,摸了。

个人

zzh

pmxm

jsh

详细:2020.05.15-2020.05.21_周报

本周推荐

zzh

pmxm

jsh

最近在弄毕设,没有什么值得推荐的题目。但是这周知识点不是有同学在写“李超树”嘛,那我这里额外介绍一个类似功能的东西。

Convex Hull Trick, CHT

支持插入一条直线,询问某横坐标对应的点中,纵坐标最大的值。

Codeforces 上有一个详细的教程:[Tutorial] Convex Hull Trick — Geometry being useful

同时也有一个相当简短的实现:LineContainer.h

2020-2021/teams/intrepidsword/2020.05.15-2020.05.21_周报.1590155890.txt.gz · 最后更改: 2020/05/22 21:58 由 chielo