時間限制：1秒
空間限制：32768k
一閃一閃亮晶晶，滿天都是小星星，牛牛晚上閒來無聊，便躺在床上數星星。
牛牛把星星圖看成乙個平面，左上角為原點(座標為(1, 1))。現在有n顆星星，他給每顆星星都標上座標(xi，yi)，表示這顆星星在第x行，第y列。
現在，牛牛想問你m個問題，給你兩個點的座標(a1, b1)(a2，b2)，表示乙個矩形的左上角的點座標和右下角的點座標，請問在這個矩形內有多少顆星星（邊界上的點也算是矩形內）。
輸入描述:
第一行輸入乙個數字n(1≤n≤100000)，表示星星的顆數。
接下來的n行，每行輸入兩個數xi和yi(1≤xi，yi≤1000），表示星星的位置。
然後輸入乙個數字m(1≤m≤100000), 表示牛牛詢問問題的個數。
接下來m行，每行輸入四個數字a1，b1，a2，b2(1≤a1＜a2≤1000), (1≤b1＜b2≤1000）
題目保證兩顆星星不會存在於同乙個位置。
輸出描述:
輸出一共包含m行，每行表示與之對應的每個問題的答案。
輸入例子1:
41 1
2 23 3
1 34
1 1 2 2
1 1 3 3
2 2 3 3
1 2 2 3
輸出例子1:24
2答案：
#include using namespace std;
int main()
cin >> m;
int p = 2 * m;
int a[p], b[p];
for(int j = 0; j < m; j++)
for(int i = 0; i < m; i++)
cout << c << endl;
}return 0;
}
數星星 樹狀陣列
題目描述 天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果乙個星星的左下方 包含正左和正下 有 k 顆星星，就說這顆星星是 k 級的。例如，上圖中星星 5 是 3 級的 1,2,4 在它左下 星星 2,4 是 1 級的。例圖中有 1 個 0 級，2 個 1 級，1 個 2 級，1 個...
數星星（字首和）
字首和的思想解決問題 處理多個線段 校門外的樹 線段問題 題目描述 小z在無聊的時候總愛仰望天空，他把天空分成了n m塊，每一塊都有若干個星星，他想知道第 x1,y1 到第 x2,y2 之間一共有多少顆星星呢？輸入格式 一行三個整數n m和p，n和m的含義同上文，p的含義是詢問個數 緊接著有n行，每...
數星星（樹狀陣列）
天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果乙個星星的左下方 包含正左和正下 有 k 顆星星，就說這顆星星是 k 級的。例如，上圖中星星 5 是 3 級的 1,2,4 在它左下 星星 2,4 是 1 級的。例圖中有 1 個 0 級，2 個 1 級，1 個 2 級，1 個 3 級的...