题目求助

灌水区

用归并排序求逆序对个数的方法在赛时代码难度对蒟蒻来说有点难(仅对我),看下有没有代码很简单的写法
by gqcnb666 @ 2024-03-20 15:00:06


@[gqcnb666](/user/808585) 可以试试树状数组,那个也可以 只有这两个了
by Lian_lele @ 2024-03-20 17:09:05


@[gqcnb666](/user/808585) 这题本质就是求逆序对,对于你这个复杂度要求的话好像只有归并排序和树状数组
by LzxQwQ @ 2024-03-20 18:38:00


|