時間限制: 256 ms 記憶體限制: 65536 kb
原題來自：ural 1028
天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果乙個星星的左下方（包含正左和正下）有 k
'>k顆星星，就說這顆星星是 k
'>k 級的。
例如，上圖中星星 5
'>5是 3
'>3級的（1,2
,4'>1,2,4在它左下），星星 2,4
'>2,4是 1
'>1 級的。例圖中有 1
'>1個 0
'>0級，2
'>2個 1
'>1 級，1
'>1個 2
'>2級，1
'>1 個 3
'>3級的星星。
給定星星的位置，輸出各級星星的數目。
一句話題意：給定 n
'>n個點，定義每個點的等級是在該點左下方（含正左、正下）的點的數目，試統計每個等級有多少個點。
第一行乙個整數 n
'>n，表示星星的數目；
接下來 n
'>n 行給出每顆星星的座標，座標用兩個整數 x,y
'>x,y表示；
不會有星星重疊。星星按 y
'>y 座標增序給出，y
'>y 座標相同的按 x
'>x 座標增序給出。
n'>n行，每行乙個整數，分別是 0
'>0 級，1
'>1 級，2
'>2 級，……，n−1
'>n−1 級的星星的數目。
51 15 1
7 13 3
5 5
121對於全部資料，1≤10
n≤1.5×104
,0≤x
,y≤3.2×10
4'>1≤n
≤1.5
×10^4,
0≤x,
y≤3.2×
10^41≤
n≤1.5×104
,0≤x
,y≤3.2×10
4'>觀察到題目是根據y座標遞增給出每個星星的，所以對x維護bit就可以了
view code
一本通 1536 數星星 Stars（樹狀陣列）
題目傳送門 題目描述 原題來自 ural 1028 天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果乙個星星的左下方 包含正左和正下 有 k 顆星星，就說這顆星星是 k級的。例如，上圖中星星 5 是 3 級的 1,2,4 在它左下 星星 2,4 是 1 級的。例圖中有 1 個 0 級...
一本通1361 產生數 Produce
1361 產生數 produce 題目描述 給出乙個整數n n 2000 和k個變換規則 k 15 規則 1個數字可以變換成另1個數字 規則中，右邊的數字不能為零。例如 n 234，k 2規則為 2 5 3 6 上面的整數234經過變換後可能產生出的整數為 包括原數 234，534，264，564共...
佇列（一本通）
這道題重點是關係的轉換和初始化 include include include includeusing namespace std int a 101 記錄接著的的那個節點 int n,m int main int ans void bfs int x,int y int main cout in...