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

导论上有个习题就是求逆序对,类似MergeSort,复杂度O(NlogN),写起来也很方便

Posted by xiaomi at 2004-09-14 00:25:06
In Reply To:Re:逆序对怎么求?Re:I 线段处理 Posted by:atlas_of_rruucc at 2004-09-14 00:22:08
> www.ioiforum.org的OIBH上有专门的论文介绍这个东西,找来看看吧
> 不然线段树也可以,随便一本计算几何的教材上都有

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