2327 问题 B: 信息学奥赛一本通T1311-求逆序对

 时间限制: 1s 内存限制: 125MB
题目描述
给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。
输入
第一行，一个数 n，表示序列中有 n个数。
第二行 n 个数，表示给定的序列。序列中每个数字不超过 int 所表示的范围。
输出
所有逆序对总数。

样例输入

4
3 2 3 2

样例输出

3
提示
数据经过加强！！！
对于 25% 的数据，n≤2500
对于 50% 的数据，n≤4×104。
对于所有数据，n≤5×105
请使用较快的输入输出

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            

	五月不减肥，六月徒伤悲

	这是一个适合在家学习的月份~
题解提供者有奖品相送哈！ 
博客发布后私信验题君即可~ 
                        

                    

                

                

                    

                        
比赛状况