 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:大牛提示一下，怎么投机的啊？In Reply To:大牛提示一下，怎么投机的啊？ Posted by:Sempr at 2006-03-28 11:01:03 不用求闭包，把所有点按 大于c，小于c分成两组， 求上界 找左边的上界和右边所有点形成的线段与x=c的交点的最大 找右边的上界和左边所有点形成的线段与x=c的交点的最大 然后去其中最大的 下界类似 复杂度O(n) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
