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:四年时间分别用五种算法ac了这道题，不能多说。。。

Posted by zangfenziang at 2014-12-13 17:22:28 on Problem 2104
In Reply To:四年时间分别用五种算法ac了这道题，不能多说。。。 Posted by:dut200901102 at 2013-08-02 02:42:52 
> 算法1：快排qsort（m*n）
> 算法2：归并排序树，O(m*logn^3)
> 算法3：划分树，O(m*logn)
> 算法4：函数式线段树，O(m*logn)
> 算法5：离线分块后乱搞（莫队算法）+树状数组，O(m*sqrt(n)*logn)
> 未完待续。。。
orz
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