stars
題目：題意：
在乙個二維陣列中統計某個等級星星的個數，星星的等級為不比此星星高且不在它右邊範圍內的星星個數。
題解：因為輸入的資料已經排序，只要一邊接收輸入一邊計算等級即可。
**：#include#includeusing namespace std;
int a[15005],c[32010];
#define lowbit(x) ((x)&(-(x)))
void update(int pos,int value) //更新pos的值
int getsum(int pos)//求1到pos位置的和
int main()
{ int x,y,n;
for(;~scanf("%d",&n);)
{memset(c,0,sizeof(c));
memset(a,0,sizeof(a));
for(int i=0;i
poj 2352 樹狀陣列
這道題好像被賤做了，看起來像二維的樹狀陣列，其實只是一維的，可能是資料太大了，矩陣開不那麼大，因為題意是求乙個矩陣中做它左下部分的個數，而去輸入的順序是按y公升序，後x公升序輸入。其實如果不按這個順序可以下排序。然後就是一維的樹狀陣列的思路了。轉個圖，可以知道它的這陣列性質了 include inc...
poj 2352 樹狀陣列
第一次做樹狀陣列的題，還是遇到了一點小麻煩，吃一塹長一智。對於樹狀陣列來說，下標不能從0開始，否則就死迴圈了。因為0 lowbit 0 0 就死迴圈下去了。其他的就沒什麼了，其實這道題就看x值，而且題意還給排好序了。直接計算就ok了。如下 include include include includ...
poj2352 樹狀陣列
題意 求0 n級別的星星的個數 以每乙個星星為原點建立平面直角座標系，在當前座標系第三象限的星星的個數看做乙個星星的級別數 include include include include include include include include include include using na...