2016年6月3日
poj2299 树状数组入门题
摘要： 题意：利用树状数组求逆序数； 思路：因为输入范围较大，先离散化一下，得到的数组a记录了原来数组的大小关系；然后按下标顺序执行add(a[i],1)，这样sum(a[i])得到的就是小于等于a[i]的个数，i-sum(a[i])即为a[i]前面比a[i]大的数的个数 //外循环n次并累加i-sum(a 阅读全文
posted @ 2016-06-03 11:57 PosProteus 阅读(199) 评论(0) 推荐(0) 编辑