离散化

离散化在大数据中间是十分有用的；
所以 。。
留下一个神奇的结构体：

struct discretization
{
    int s[maxn*2];
    int tot;
    void add(int x){s[++tot]=x;}
    void ready(){sort(s+1,s+tot+1);}
    int ask(int x)
    {
        int u=tot,d=1;
        while(u>d)
        {
            int mid=(u+d)/2;
            if(s[mid]<x) d=mid+1;
            else u=mid;
        }
        while(s[d]==s[d-1])d--;
        return d;
    }
}d;

呵呵呵，
未来加油！