Paste will expire never.
- #include <iostream>
- #include <vector>
- using namespace std;
- const int MAX_VALUE = 32005;
- int n;
- vector<int> b(MAX_VALUE+1);
- vector<int> res;
- void add(int x, int delta) {
- for (; x <= MAX_VALUE; x = x | (x + 1))
- b[x] += delta;
- }
- int sum(int x) {
- int res = 0;
- for (; x >= 0; x = (x & (x + 1)) - 1)
- res += b[x];
- return res;
- }
- void input() {
- cin>>n;
- res.resize(n);
- int x,y;
- for (int i=0; i<n;i++) {
- cin>>x>>y;
- res[sum(x)]++;
- add(x,1);
- }
- }
- void output() {
- for (int i=0;i<n;i++)
- cout<<res[i]<<endl;
- }
- int main() {
- #ifdef _DEBUG
- freopen("input.txt","r",stdin);
- freopen("output.txt","w",stdout);
- #endif
- input();
- output();
- return 0;
- }
Editing is locked.