Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:一年后,蓦然回首,才发现题目给的是一个凸包,根本不需要费力的排序,复杂度从O(nlognlogn)降到了O(nlogn),6s飘过

Posted by yygy at 2014-08-04 23:59:14 on Problem 3968
In Reply To:一年后,蓦然回首,才发现题目给的是一个凸包,根本不需要费力的排序,复杂度从O(nlognlogn)降到了O(nlogn),6s飘过 Posted by:dut200901102 at 2012-02-08 18:44:15
二分答案加半平面交。复杂度就和你

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator