Detail of message

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:就是求逆序数 ~

Posted by scuacm at 2003-11-01 17:07:40 on Problem 1455
In Reply To:就是求逆序数 ~ Posted by:xhope at 2003-11-01 17:05:47

请说详细一点？

Followed by:

Re:就是求逆序数 ~ (131) xhope 2003-11-01 21:32:21
- Re:就是求逆序数 ~ (6) Grope 2003-11-01 21:35:35
  - 嗯，不过还是要O(nlogn+n) (10) dynamic 2003-11-01 21:36:28
  - Re:就是求逆序数 ~ (10) cugwei 2004-04-26 11:15:04
- 这样有点慢，这题直接有公式，[n/2]*[(n-1)/2] (138) dynamic 2003-11-01 21:35:48
  - 设 a=n/2,b=n-a; 结果是a*(a-1)/2+b*(b-1)/2; (2) Grope 2003-11-01 21:41:47
    - Re:设 a=n/2,b=n-a; 结果是a*(a-1)/2+b*(b-1)/2; (4) uestc254136 2009-05-01 13:46:55
  - Re:这样有点慢，这题直接有公式，[n/2]*[(n-1)/2] (64) xhope 2003-11-01 22:26:35
    - Re:这样有点慢，这题直接有公式，[n/2]*[(n-1)/2] (74) ethanh 2005-06-06 19:58:25

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator