摘要： 线段树假如考虑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; 阅读全文