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:倒……这题我还用树状数组二分找k大数……完全傻掉了……其实可以证明答案一定是一段递增序列+一个数+一段递减序列组成的……In Reply To:倒……这题我还用树状数组二分找k大数……完全傻掉了……其实可以证明答案一定是一段递增序列+一个数+一段递减序列组成的…… Posted by:xuhaoran510 at 2011-04-14 17:51:09 > rt 顶!一开始也在想第K大数还得用线段树之类的 好麻烦啊 看到之后豁然开朗! Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator