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:囧……DC3+标准RMQ也是O(n)的算法,只是常数大而已……Manacher也是O(n)算法,为啥让Manacher过不让DC3+标准RMQ过……In Reply To:囧……DC3+标准RMQ也是O(n)的算法,只是常数大而已……Manacher也是O(n)算法,为啥让Manacher过不让DC3+标准RMQ过…… Posted by:xuhaoran_contest_ID at 2011-07-18 21:39:39 RMQ的预处理呢?无聊!!!!!DC3的 rmq难道是0(n)的? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator