05 2022 档案

【分治】——求逆序对的个数
摘要：Description 给定一个长度为N的int型数组a[0,1,2,...N-1], 请计算逆序对个数.当i<j且a[i]>a[j], 则称a[i]与a[j]是一对逆序对. Input 第一行输入M表示包含M组测试数据，每组先输入N (N<=50000), 接着输入N个int型整数. Output 阅读全文
posted @ 2022-05-02 12:06 天涯海角寻天涯 阅读(214) 评论(0) 推荐(0) 编辑