摘要: 题意略。 思路: 很经典的逆序对计数问题。 https://blog.csdn.net/v5zsq/article/details/79006684 这篇博客讲得很好。 当循环到n的时候,我们需要特殊考虑,因为在循环内,它的贡献为0,所以我们在出循环的时候,还要特殊地加上一个值,也即整体的逆序对个数 阅读全文
posted @ 2018-08-05 16:10 温和的提比略 阅读(204) 评论(0) 推荐(0) 编辑