酷暑一夏1

摘要： Problem 给出一个数组，求各个 $k\in[0,N)$ 下数组中所有大于 $k$ 的值改为 $k$ 后的逆序对个数。 Solution $O(N^2\log N)$ 解法 Solution 暴力 Code $O(N^2)$ 解法 Solution 考虑到相邻 $k$ 之间变化量等于所有 $k+ 阅读全文