題意：給出n個星星以座標形式（x，y）,順序為先按y排序，再按x排序。求出每個等級的星星個數。星星的等級是按照其左下方的星星個數表示的，包括正左和正下的
因為星星座標是按照y的公升序給出的所以我們只要考慮x便可以，把x放進數狀陣列裡。
#includeconst int maxn=32005;
int c[maxn];
int lowbit(int x)
void update(int pos,int val)
return sum;
}int main(){
int n,x,y;
int level[maxn];
while(~scanf("%d",&n)){
for(int i=0;i
poj 2352 Stars 數星星 詳解
題目 poj 2352 stars 數星星 題意 已知n個星星的座標。每個星星都有乙個等級，數值等於座標系內縱座標和橫座標皆不大於它的星星的個數。星星的座標按照縱座標從小到大的順序給出，縱座標相同時則按照橫座標從小到大輸出。0 x,y 32000 要求輸出等級0到n 1之間各等級的星星個數。分析 這...
樹狀陣列 poj2352 Stars
stars 題目 題意 在乙個二維陣列中統計某個等級星星的個數，星星的等級為不比此星星高且不在它右邊範圍內的星星個數。題解 因為輸入的資料已經排序，只要一邊接收輸入一邊計算等級即可。include includeusing namespace std int a 15005 c 32010 defi...
poj 2352 Stars（樹狀陣列）
題意 依次給出n個星星的座標 y座標以非遞減的順序輸入 對於每個星星，她的等級等於她左下方的星星的個數和 包括邊界上的星星 要求輸出等級0到等級n 1的星星的個數。0 x,y,32000,1 n 15000 設x i 表示橫座標為i的星星有多少顆，那麼對於乙個單一詢問 星星 k,y 的等級是多少？要...