2017年12月14日
求逆序对[树状数组] jdoj
摘要： 求逆序对 题目大意：给你一个序列，求逆序对个数。 注释：n<=$10^5$。 此题显然可以跑暴力。想枚举1到n，再求在i的后缀中有多少比i小的，统计答案即可。这显然是$n^2$的。这...显然过不去，我们思考如何优化？显然，这里的有些过程是重复的。我们将这个序列设为a序列，对于两个1到n中的整数i< 阅读全文
posted @ 2017-12-14 19:13 JZYshuraK_彧 阅读(239) 评论(0) 推荐(0) 编辑