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 |
题意+思路题意:求逆序数;分三段——1.前n个是一个整体;2.后m个是一个整体;3.n+m合并后; 因为blue和red自己队里的不会相交,所以用3的逆序数减去1和2的逆序数; 先对第1部分排序,求其逆序数;在对2 排序求其逆序数;n+m全部排序求逆序数; y排序,x求逆序数; y按升序排序,当y相等时,按x降序排,为什么呢? 因为当j==l时;不管i<k或i>k都要算一次,所以大的在前。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator