題目傳送門
每個詢問其實是求前面有多少個區間與之相交
答案就是：前面區間數量-與前面區間不相交數量
與前面區間不相交數量=前面區間 l 大於詢問 r 的數量 + 前面區間 r 小於詢問 l 的數量
**：
#includeusing namespace std;
#define low(x) (x&(-x))
const int maxn=50000+100;
int treel[maxn],treer[maxn];
int n,m;
void add(int *tree,int x)
}int getsum(int *tree,int x)
return sum;
}int main()
}
vijos1103校門外的樹
p1103校門外的樹 accepted 標籤 noip普及組2005 顯示標籤 某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l的位置 數軸上的每個整數點，即0，1，2，l，都種有一棵樹。由於馬路上有一些區域要用...
Vijos 1103 校門外的樹
某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l的位置 數軸上的每個整數點，即0，1，2，l，都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止...
Vijos1448校門外的樹 題解
vijos1448校門外的樹 題解 描述 校門外有很多樹，有蘋果樹，香蕉樹，有會扔石頭的，有可以吃掉補充體力的 k 1，k 1，讀入l r表示在區間 l,r 中種上一種樹，每次操作種的樹的種類都不同 k 2，讀入l,r表示詢問l r之間能見到多少種樹 l,r 0 輸入格式 第一行n,m表示道路總長為...