poj 2299 逆序数 树状数组 归并
摘要:
方法一:树状数组1.树状数组讲解http://www.cnblogs.com/inpeace7/archive/2012/04/11/2441352.html2.离散化 输入a[i] i 1 2 3 4 5 6 7 a[i] 50 60 80 90 20 100 50 p[i] 2 3 4 5 1 6 2把a[i]变为p[i]即为离散化方法:定义结构体,存储a[i]和i,按照a[i]排序,p[node[1].data]=1;int cnt=1;for(i=1;i<n;i++){ if(node[i-1].data=node[i... 阅读全文
posted @ 2012-04-11 19:26 Inpeace7 阅读(293) 评论(0) 推荐(0) 编辑