座標系平面上有好多棋子,每個整點上至多有乙個棋子。假定棋子的等級是左下方的棋子個數,現在給出若干棋子的位置,求不同等級的棋子各有多少個。左下方包含正下和正左。說明\((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 或...