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

就是求逆序数 ~

Posted by xhope at 2003-11-01 17:05:47 on Problem 1455
In Reply To:谁能说说算法？ Posted by:dejected at 2003-11-01 14:22:24

Followed by:

Re:就是求逆序数 ~ (7) scuacm 2003-11-01 17:07:40
- 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