import static java.lang.Math.*;
import static java.lang.Integer.*;
import static java.lang.Long.*;
import static java.math.BigInteger.*;
import static java.util.Arrays.*;
import static java.util.Collections.*;
import java.math.*;
import java.text.*;
import java.util.*;
import java.io.*;

class Node
{
	Node(int lo, int hi, Node p)
	{
		this.lo = lo;
		this.hi = hi;
		this.p = p;
	}
	
	int v, lo, hi;
	Node lt, rt, p;
}

public class Main
{
	static int[] res;

	static Node build(int lo, int hi, Node p)
	{
		Node n = new Node(lo, hi, p);
		if (hi-lo > 0) {
			n.lt = build(lo, (lo+hi)/2, n);
			n.rt = build((lo+hi)/2+1, hi, n);
		}
		return n;
	}
	
	static void run(String[] args) throws Exception
	{
		int i, j, k, t, m, n;
		Scanner cin = new Scanner(System.in);
		n = cin.nextInt();
		res = new int[n+5];

		Node root = build(1, 32767, null);
		
		for (i=0; i<n; ++i) {
			int idx = cin.nextInt();
			cin.nextInt();	// no use
			m = 0;
			Node cur = root;
			while (true) {
				if (cur.hi == idx) {
					m += cur.v;
					++cur.v;
					break;
				}
				else if (cur.hi < idx) {
					m += cur.v;
					cur = cur.p.rt;
				}
				else {
					++cur.v;
					cur = cur.lt;
				}
			}
			++res[m];
		}
		for (i=0; i<n; ++i)
			out.println(res[i]);
	}

	public static void main(String[] args) throws Exception
	{
		run(args);
	}

	static PrintStream out = System.out;
	static PrintStream err = System.err;
}

• Re:Runtime error, admin帮看看，谢过 (1673) wskiwwwx 2009-09-19 17:58:35