摘要: Problem 给出一个数组,求各个 $k\in[0,N)$ 下数组中所有大于 $k$ 的值改为 $k$ 后的逆序对个数。 Solution $O(N^2\log N)$ 解法 Solution 暴力 Code $O(N^2)$ 解法 Solution 考虑到相邻 $k$ 之间变化量等于所有 $k+ 阅读全文
posted @ 2020-04-10 13:50 酷暑一夏1 阅读(479) 评论(0) 推荐(0) 编辑