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 |
用java写了一个rmp O(n)的,但是查询为O(lgn)的,所以整体复杂度为O(n*logm),结果超时!原来用java写了个优先队例,慢的不像话,对象操作真是慢阿。不过写的cartesian tree是用数组做的,也超时,郁闷。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator