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

楼上的方法好！！！！

Posted by godofwa2 at 2012-08-31 15:53:17 on Problem 2528 and last updated at 2012-08-31 15:56:39
In Reply To:用逆序覆盖法可以过 Posted by:2006011312 at 2010-05-22 19:13:45 
将海报的张贴顺序逆过来，因为最后贴到的肯定可以看见！
每个区间记录这个区间是否被完全贴完，
区间更新就是 张贴这个区间是否成功，只要其中有一个小小的子区间可以张贴成功，ans++...太激动，不知道怎么说……
另外注意map超时，应该离散加二分查找
离散化时将相邻两个不连续的点之间多安插一个点
差不多这个样子 63ms
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