POJ 2352 Stars(樹狀陣列)

2021-08-08 19:52:29 字數 685 閱讀 5424

題意:求出每個星星左下邊有多少個星星,再求每個level有多少個,level0表示左下角沒星星的有多少個,level1表示有乙個星星的有多少個。。。

思路:這個題目直接告訴你輸入的順序是按y從小到大的,y相同x從小到大排,這樣用樹狀陣列的時候就不需要考慮之前有y比自己大的

**:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f

using namespace std;

typedef long long ll;

typedef pairp;

const int maxn = 15000 + 5;

const int mod = 1e8 + 7;

const int num=32005;

int n;

int bit[num];

int level[maxn];

int sum(int i)

return s;

}void add(int i,int x)

}int main()

int x,y;

int tmp;

for (int i=0;i

樹狀陣列 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 的等級是多少?要...

poj 2352 Stars 樹狀陣列

我的第一道樹狀陣列哇咔咔 大一的時候怎麼都看不懂,也許我當時太不用心了吧。題意 給一些點的座標,每個點的level是看比它高度低且不在它右邊的點的個數。演算法 由於此題座標本來就是按y值從小到大,x值從小到大排列的。所以樹狀陣列中存座標為x的點的個數。每次讀入只要找1 x的sum,然後更新數量 1即...