計蒜客 棋子等級 題解

2022-04-29 20:21:06 字數 871 閱讀 9741

座標系平面上有好多棋子,每個整點上至多有乙個棋子。

假定棋子的等級是左下方的棋子個數,現在給出若干棋子的位置,求不同等級的棋子各有多少個。左下方包含正下和正左。說明\((0,0)\)座標的位置在左下角。

第一行乙個整數 \(n\) (\(1\leq n\leq 1000001≤n≤100000\))

接下來 \(n\) 行,一行兩個整數 \(x,y (0\leq x, y < 1000000≤x,y<100000)\),表示座標。

資料保證座標先按 \(y\) 排序,再按 \(x\)排序。

\(n\) 行,每行乙個整數,從 \(0\) 到 \(n−1\) 等級的棋子數量。

5

1 15 1

7 13 3

5 5

121

10

\(code\)

#includeusing namespace std;

typedef long long ll;

const int max_n=100000;

int c[max_n+10],ans[max_n+10];

int n;

int x,y;

int lowbit(int x)

int getsum(int x)

return res;

}void change(int x,int c)

}int main()

for(int i=0;ireturn 0;

}

計蒜客 棋子等級

計蒜客 棋子等級 假定棋子的等級是左下方的棋子個數,現在給出若干棋子的位置,求不同等級的棋子各有多少個。輸入格式 第一行乙個整數 n 1 n 100000 n 1 leq n leq 100000 n 1 n 1000 00 接下來 n nn 行,一行兩個整數 x,y 0 x y 100000 x,...

計蒜客 棋子等級

座標系平面上有好多棋子,每個整點上至多有乙個棋子。假定棋子的等級是左下方的棋子個數,現在給出若干棋子的位置,求不同等級的棋子各有多少個。左下方包含正下和正右。說明 0,0 座標的位置在左下角。第一行乙個整數 n 1 n 100000 接下來 n 行,一行兩個整數 x,y 0 x,y 100000 表...

計蒜客 矩陣翻轉 題解

time 1000ms memory 65536k desc 曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。input fomat 輸入第一行包括由空格分開的整數 m,n,t 0 n,m 200 t 的值為 0 或...