hdu 1394【Minimum Inversion Number】
摘要：线段树假如考虑iValue[i],则要先将iValue[1]->iValue[i-1]放在线段树里面，计算每一段里面包含多少个已遍历值（iValue[1]->iValue[i-1]），然后查找iValue[i]+1->n的值有多少个，这样的话，就相当与在查找iValue[1]->iValue[i-1]有多少个值是在iValue[i]+1->n范围的。（这一题目也可以用树状数组做）代码如下： 1 #include <iostream> 2 3 using namespace std; 4 5 struct node 6 { 7 int low,high;
阅读全文
posted @
2012-12-01 12:43
Shirlies
阅读(206)
推荐(0) 编辑
