Stars 樹狀陣列

題意：給出每個星星在平面內的座標（x，y）(y遞增，y相同時，x遞增)。每顆星星的級別定義為，橫縱座標均不超過自己的星星個數（不包括自己），求級別為0~n-1的星星分別有多少個。

1 #include 2

const
int n=32001;3
intn,c[n],level[n];
4int lowbit(intx)5
8int sum(int x)//求和9
16return
s;17}18
void update(int pos)//
更新1925}
26int
main()
2736
for (int i = 0; i < n; i++)
37 printf("
%d\n
",level[i]);
38return0;
39 }

poj 2325 Stars 樹狀陣列

原文 題意 給你一些座標，每個座標都有等級，問你這一等級座標點的個數。等級評判標準 不高於點且不在點右邊的點的個數 思路 因為y軸是按順序給出的，所以只要統計已給出點x軸左邊點的個數，就是給點的等級 include include define maxn 32010 define maxm 1501...

樹狀陣列 poj2352 Stars

stars 題目 題意 在乙個二維陣列中統計某個等級星星的個數，星星的等級為不比此星星高且不在它右邊範圍內的星星個數。題解 因為輸入的資料已經排序，只要一邊接收輸入一邊計算等級即可。include includeusing namespace std int a 15005 c 32010 defi...

hdu 1541 Stars 樹狀陣列

題意 大概就是計算每顆星星左下邊包括了多少顆星星，這個數值就是level。左下邊不包括本身，不超過本身的x，y的座標，可以等於。問每種level有多少顆星星。這題，一開始想不到怎麼用到樹狀陣列，後來看了一下，發現題目給的資料是已經按x，y排好序的。所以我們可以不用管y的值，為什麼呢？我們乙個星星乙個...