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:倒……这题我还用树状数组二分找k大数……完全傻掉了……其实可以证明答案一定是一段递增序列+一个数+一段递减序列组成的……

Posted by craig04 at 2014-03-05 13:19:22 on Problem 2085
In Reply To:倒……这题我还用树状数组二分找k大数……完全傻掉了……其实可以证明答案一定是一段递增序列+一个数+一段递减序列组成的…… Posted by:xuhaoran510 at 2011-04-14 17:51:09
> rt
顶!一开始也在想第K大数还得用线段树之类的 好麻烦啊 看到之后豁然开朗!

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