F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 2739 >> 这道题能不能用旋转卡壳来做?
yqszxx @ 2018-11-24 10:24:59
[ Quote ] [ Edit ] [ Delete ] 1#
好像旋转卡壳可以用来求凸包的直径. 那么能不能枚举一个端点,再维护一个单调指针呢?
[Top] [Previous Page] [Next Page]

HOME Back