微澜尛雨

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #逆序数#

题目考点：归并排序、二维偏序都可以写，也都是模板题题目大意：给定一个数组，对于数组中的每一个数ai,如果前面有一个数aj大于ai,那么(aj,ai)组成一组逆序对,数组中逆序数的个数为数组的逆序数，求逆序数的数量。思考：既然有不少同学写了归并排序，我就写一写二维偏序吧！思路很简单，我们把...

树状数组二分前缀和

2022-03-16

2 615