钱逸凡

分类

题解(12)

/ 注册

全部文章（共1篇）

珂朵莉的数列____题解

前言我看到题解区清一色的离散化+树状数组，所以我就写了一点不一样的，其实逆序对问题用归并排序也是一个很好的解法题目解释题目描述中的个子区间指的是n个一个数的子区间，n-1个连续两个数的子区间，n-2个连续3个数的子区间，…… 题目的坑点本题的数据规模很大（n<=1000000(一百万...

归并排序逆序对

2020-10-24

3 511